Being-toward-death

分类

题解(3)

/ 注册

全部文章（共1篇）

将二叉搜索树转为有序双向链表

将二叉搜索树转为有序双向链表，因为二叉树的中序遍历恰好有序！所以按照中序遍历的递归思路构造有序双向链表。一个节点的左节点是左子树中序遍历最后的节点，与当前节点在二叉树中存在层次距离，所以想在二叉树的层次结构上得到左边节点在操作上复杂度很高，而中序遍历已经确保了这种有序关系，所以尝试保留中序遍历的前一...

二叉搜索树有序双向链表

2020-05-04

2 725