判斷一棵樹是否爲平衡樹

import java.util.*;
public class Balance {
    public boolean isBalance(TreeNode root) {
      if(root==null){
          return true;
      }
        if(Math.abs(depth(root.left)-depth(root.right))>1){
            return false;
        }
       else{
           return isBalance(root.left)&isBalance(root.right);
       }
            
        }
    public int depth(TreeNode root){
        if(root==null){
            return 0;
        }else{
            return Math.max(depth(root.left),depth(root.right))+1;
        }
    }
    }

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章