刷题19:平衡二叉树
Posted 嗯
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了刷题19:平衡二叉树相关的知识,希望对你有一定的参考价值。
Leetcode:110. 平衡二叉树
要点:本题的本质还是求二叉树的深度。编写一个函数depth用于求子树的深度,得出的左右子树之差的绝对值如果大于1,那么这棵树不是平衡二叉树,否则该树为平衡二叉树。
class Solution {
boolean result = true;
public boolean isBalanced(TreeNode root) {
depth(root);
return result;
}
public int depth(TreeNode root){
if(root == null) return 0;
int l = depth(root.left);
int r = depth(root.right);
if(Math.abs(l - r) > 1) result = false;
return Math.max(l , r) + 1;
}
}
以上是关于刷题19:平衡二叉树的主要内容,如果未能解决你的问题,请参考以下文章