摘要: 题目描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 解题思路 /后续遍历二叉树,遍历过程中求子树高度,判断是否平衡 代码如下 public boolean IsBalanced_Solution(TreeNode root) { return getDepth(root) != -1; } p 阅读全文
posted @ 2019-08-06 15:05 Transkai 阅读(180) 评论(0) 推荐(0) 编辑