剑指Offer:二叉搜索树与双向链表 (java代码实现)

题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能建立任何新的结点，只能调整树中结点指针的指向。node 解题思路 由于中序遍历获得的顺序恰好是有序的 因此从中序遍历下手 中序遍历到第一个结点时就是链表的头节点 保留这个头节点 平且保留一份pre做为上一次遍历到的结点 遍历到后面结点node时 将pre.right = node; node.left = pre 并记录

>>阅读原文<<