用递归 (禁止用全局变量)求二叉树叶子结点个数 和叉树的深度。 算法
发布网友
发布时间：2024-04-16 13:51
共1个回答
热心网友
时间：2024-04-22 04:02
深度算法:
Height(T)
// 递归求深度
// Input: Binary tree T
// Output: Height of T
if T = Null
return 0
else
return max{Height(TLeft), Height(TRight)} + 1 //具体实现就是if比大小
叶子节点
int LeafNum(T){ //计算二叉树中叶子结点的个数
if (!T)
return 0;
else
if (!T->lchild && !T->rchild)
return 1;
else
return LeafNum(T->lchild) + LeafNum(T->rchild);
}
