LaN666

分类

题解(102)

/ 注册

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

51篇文章 12057人学习

22篇文章 7308人学习

面试必刷TOP101

1篇文章 899人学习

全部文章（共1篇）

二叉搜索树的后序遍历序列来自专栏

二叉树的后续遍历：先访问左节点，再访问右节点，最后访问根节点所以一个后续遍历的数组，最后一位肯定是二叉树的根节点何为二叉搜索树：左节点必定小于根节点，右节点必定小于根节点；左子树和右子树也是二叉搜索树所以思路就来了：我们可以直接拿到二叉树的根节点，然后找到其左子树的所有节点和右子树的所有节点，...

递归二叉搜索树后续遍历

2021-01-28

1 647