乐趣区

关于java:offer-33-二叉搜索树的后续遍历序列

二叉搜寻树的后续遍历序列

题目剖析

二叉树的后续是左右根节点程序,所以输出的数组的最初一个点应该是这个树的根节点

题解

不能轻易用 length 如果是空集合就会报错
依据递归分成左右子树别离找,且别离都得成立


辅助枯燥栈


利用后序遍历的倒序做


  • 后序遍历的倒序依照根节点,右子树,左子树的程序来
  • 所以能够间接依照索引是 0 的是根节点,而后索引值大于的就是右节点,小于的就是左节点

退出移动版