LaN666

题解

/ 注册

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

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

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

递归二叉搜索树后续遍历

2021-01-28

1 647