二叉树采用二叉链表存储,计算二叉树中叶子结点数,用c++
时间: 2023-06-05 09:06:03 浏览: 114
求二叉树叶子结点的个数(c++类建立)
5星 · 资源好评率100%
int Count( BiTree T )
{
if( T == NULL )
return 0;
else if( T->lchild == NULL && T->rchild == NULL )
return 1;
else
return Count(T->lchild) + Count(T->rchild);
}
阅读全文