介绍如何不新建节点，仅通过调整指针将二叉查找树转换为排序的双向链表的方法。核心在于正确地遍历二叉树并建立节点间的连接。
题目：
输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。
要求不能创建任何新的结点，只调整指针的指向。
思路：
二叉排序树是右节点比跟大，左节点比根小的二叉树；
只要按顺序比二叉排序树输出就ok，当前和下一个建立双向连接，所以感觉这道题主要是顺序遍历二叉树；
先找到二叉树的最左节点，在走到它之前把它的父节点flag标志位设置成1；
表示左子树已经遍历过，如果flag == 2，则代表父节点子树全部遍历过，返回上级节点；
如果为0，则遍历左子树，
如果为1，则遍历右子树，
如果为2，则返回上一级节点，
递归遍历完成。
有更好的思路的在下面评论
扫一扫
725
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
