二叉搜索树的后续遍历序列
题目分析
二叉树的后续是左右根节点顺序，所以输入的数组的最后一个点应该是这个树的根节点
题解
不能随便用length 如果是空集合就会报错
根据递归分成左右子树分别找，且分别都得成立
辅助单调栈
利用后序遍历的倒序做
后序遍历的倒序按照根节点，右子树，左子树的顺序来- 所以可以直接按照索引是0的是根节点，然后索引值大于的就是右节点，小于的就是左节点
javaLoccy
4 声望1 粉丝
二叉树的后续是左右根节点顺序，所以输入的数组的最后一个点应该是这个树的根节点
不能随便用length 如果是空集合就会报错
根据递归分成左右子树分别找，且分别都得成立
利用后序遍历的倒序做
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用。你还可以使用@来通知其他用户。