zoukankan      html  css  js  c++  java
  • Balanced Binary Tree

     1 /**
     2  * Definition for binary tree
     3  * public class TreeNode {
     4  *     int val;
     5  *     TreeNode left;
     6  *     TreeNode right;
     7  *     TreeNode(int x) { val = x; }
     8  * }
     9  */
    10 public class Solution {
    11     public boolean isBalanced(TreeNode root) {
    12         // IMPORTANT: Please reset any member data you declared, as
    13         // the same Solution instance will be reused for each test case.
    14         if (root == null)
    15             return true;
    16         if (Math.abs(getHeight(root.left)- getHeight(root.right)) > 1)
    17             return false;
    18         return isBalanced(root.left) && isBalanced(root.right);
    19     }
    20     private int getHeight(TreeNode root){
    21         if(root == null)
    22             return 0;
    23         return Math.max(getHeight(root.left), getHeight(root.right)) + 1;
    24     }
    25 }
  • 相关阅读:
    函数
    关联子查询
    子查询
    视图(VIEW)
    顺时针打印矩阵
    二叉树的镜像
    树的子结构
    将两个有序链表合并
    反转链表
    输出链表中倒数第k个结点
  • 原文地址:https://www.cnblogs.com/jasonC/p/3418080.html
Copyright © 2011-2022 走看看