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

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

题目剖析

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

题解

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

辅助枯燥栈

利用后序遍历的倒序做

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