二叉搜索树转换为双向链表的Java实现 出现的一些问题及解决
题目
二叉搜索树转换为双向排序链表,要求不能新增任何新的结点,只能调整树中节点的指向。
思路
二叉搜索树的左子树中结点的值总是小于根结点,右子树中结点的值总是大于根结点,所以二叉搜索树的中序遍历结果就是我们最终想要得到的链表顺序,如图1:
所以我们在转换成双向排序链表时,原先指向左子结点的指针调整为指向链表前一个结点的指针,原先指向右子结点的指针调整为指向链表后一个结点的指针。
由于需要转换之后...
原创
2018-10-28 14:41:26 ·
670 阅读 ·
0 评论