AJie1991

题解

/ 注册

全部文章 / 题解（共1篇）

二叉搜索树与双向链表

题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。思路： 1.二叉搜索树，所以他的中序排序就是按大小排序的； 2.新建一个集合，将中序排序结果全部加到集合中； 3.修改节点的指针代码： public TreeNode ...

二叉搜索树转双向列表中序排序

2020-05-17

0 524