LaN666

分类

题解(102)

/ 注册

TA的专栏 74篇文章 3人订阅

51篇文章 12057人学习

22篇文章 7308人学习

面试必刷TOP101

1篇文章 899人学习

全部文章（共1篇）

二叉搜索树与双向链表来自专栏

要将二叉搜索树转化为一个排序的双向链表，而且要求不能创建任何新的结点，只能调整树中结点指针的指向。所以我们可以利用二叉树的left和right，用left代替常规双向链表的前一个指针，right代表next。因为是二叉搜索树，所以我们就必须用到中序遍历，因为中序遍历出来的数就是从小到大的数，但是我们...

中序遍历双向链表

2021-01-29

2 563