遞歸求二叉樹的深度【僞代碼】
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;
}
}