天天看点

实验平衡二叉树(二)

递归求二叉树的深度【伪代码】

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;
    } 
}
           

继续阅读