二叉树深度及叶子数的算法的问题

来源：百度知道编辑：UC知道时间：2024/05/31 00:05:41

int BiTreeDepth(BitNode *T)
{
int hl,hr;
if(T==NULL) return 0;
hl=BiTreeDepth(T->lchild);
hr=BiTreeDepth(T->rchild);
return (hl>hr?hl:hr)+1;
}

int BiTreeLeaf(BitNode *T)
{ int static n=0;
if(T->lchild==NULL&&T->rchild==NULL) n++;
if (T!=NULL)
{
BiTreeLeaf(T->lchild);
BiTreeLeaf(T->rchild);
}
return n;
}

请问我写的上面两个算法对吗，我运行总是出错误

第一个没问题，第二个改成：
int BiTreeLeaf(BitNode *T)
{
int static n=0;
if(T->lchild==NULL&&T->rchild==NULL) n++;
if(T->lchild)//左孩子必须存在，才能对其计算
BiTreeLeaf(T->lchild);
if(T->rchild)//右孩子必须存在，才能对其计算
BiTreeLeaf(T->rchild);
return n;
}

写出二叉树深度的算法深度为5的满二叉树，其叶子结点数是多少关于求二叉树深度的递归算法二叉树的深度算法怎么算啊在深度为7的二叉树，叶子结点是？设计一个算法把二叉数的叶子结点按从左到右的顺序连成一个单链表,二叉树按ldchild-rchild方式存储,? 数据结构里的算法题，问题是：写出求二叉树的深度算法.谢谢! 以二叉链为存储结构，写一算法求二叉树的叶子结点个数求一个二叉树的叶子个数深度和复制这个二叉树要C语言版的在深度为5的满二叉树中，叶子结点的个数为多少？