递归求二叉树的深度【伪代码】
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;
}
}