后序遍历
萌萌,站起来
这个作者很懒,什么都没留下…
展开
-
new 平衡二叉树
输入一棵二叉树,判断该二叉树是否是平衡二叉树。 重复遍历多次的解法 简单 上题求二叉树的深度,想到一种思路:遍历树的每个节点的时候,调用函数TreeDepth得到他的左右子树深度,,如果每个节点左右子树深度相差都不超过1,那么就是平衡二叉树。 public class Solution { public boolean IsBalanced_Solution(TreeNode root) ...原创 2019-10-23 20:22:00 · 82 阅读 · 0 评论 -
new 二分搜索树的后序遍历
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路 结合图中分析: 一棵 BST :左孩子 < 根结点 < 右孩子 一棵 BST 的左子树或者右子树都是 BST 后序遍历是,左右根:[3, 4, 9, 5, 12, 11, 10],结合图再从左往右分析后序序列,分析子树,可以发现: [3, 4...原创 2019-10-16 17:46:36 · 144 阅读 · 0 评论