题目: 输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点,只调整指针的指向。
举例:
输入:
10 / / 6 14/ / / /4 8 12 16
输出:
4=6=8=10=12=14=16。
思路:初遇此题,基本的思路是有的,肯定是调节节点左右孩子指针的指向来实现转换。然郁于认识所限,尝在举例中的输入树中寻求递归解,不得其法。借鉴他人思路,才知中序遍历二叉查找树即得到顺序输出,恍然大悟。