LaN666

题解

/ 注册

全部文章 / 题解（共2篇）

二叉树的下一个结点来自专栏

如果当前结点的右结点不为空，那么找它右子树最左边的那个结点就是当前结点的下一个结点。如果当前结点的右结点为空，那么如果当前结点是它的父节点的左结点，那么父节点就是当前结点的下一个结点；如果当前结点不是父节点的左结点，那么得找它父节点的父节点，循环刚刚的判断即可。此题直接画图找然后就很容易理解 ...

二叉树中序遍历

2021-02-02

2 648

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

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

中序遍历双向链表

2021-01-29

2 564