天天看點

實驗平衡二叉樹(二)

遞歸求二叉樹的深度【僞代碼】

public int getDeepLength(TreeNode node){
     //定義左右子樹高度
     int llen = 0,rlen=0;
     //定義初始高度
     if(node==null){
         return 0;
     }else{
          //遞歸左子樹
          llen = getDeepLength(node ->lchilds);
          rlen = getDeepLength(node ->rchilds);
         //如果目前節點存在子節點,則高度從1開始
         return (llen>rlen?llen:rlen)+1;
    } 
}
           

繼續閱讀