2021年7月25日
剑指 Offer 33. 二叉搜索树的后序遍历序列
摘要： 根据二叉搜索树的定义，可以通过递归，判断所有子树的正确性 （即其后序遍历是否满足二叉搜索树的定义） ，若所有子树都正确，则此序列为二叉搜索树的后序遍历。 终止条件： 当 \(l \geq r\) ，说明此子树节点数量小于等于$1$，返回 true ； 划分左右子树： 遍历后序遍历的 \([l, r] 阅读全文
posted @ 2021-07-25 22:07 Dazzling! 阅读(20) 评论(0) 推荐(0) 编辑