Being-toward-death
Being-toward-death
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
Being-toward-death的博客
全部文章
(共1篇)
将二叉搜索树转为有序双向链表
将二叉搜索树转为有序双向链表,因为二叉树的中序遍历恰好有序!所以按照中序遍历的递归思路构造有序双向链表。一个节点的左节点是左子树中序遍历最后的节点,与当前节点在二叉树中存在层次距离,所以想在二叉树的层次结构上得到左边节点在操作上复杂度很高,而中序遍历已经确保了这种有序关系,所以尝试保留中序遍历的前一...
二叉搜索树
有序双向链表
2020-05-04
2
724