offer 33 二叉搜索树的后续遍历序列
文章目录
二叉搜索树的后续遍历序列

题目分析
二叉树的后续是左右根节点顺序,所以输入的数组的最后一个点应该是这个树的根节点
题解
不能随便用length 如果是空集合就会报错
根据递归分成左右子树分别找,且分别都得成立


辅助单调栈

利用后序遍历的倒序做

后序遍历的倒序按照根节点,右子树,左子树的顺序来- 所以可以直接按照索引是0的是根节点,然后索引值大于的就是右节点,小于的就是左节点




二叉树的后续是左右根节点顺序,所以输入的数组的最后一个点应该是这个树的根节点
不能随便用length 如果是空集合就会报错
根据递归分成左右子树分别找,且分别都得成立



利用后序遍历的倒序做




评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论