二叉树采用二叉链表存储,计算二叉树中叶子结点数,用c++
时间: 2023-06-05 13:06:03 浏览: 111
数据结构第六章课件及建立二叉树的二叉链表存储结构汇总
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);
}
阅读全文