编写一个函数,统计二叉树中叶子节点个数

chiconysun · 2018-4-30 01:56:20

int count(binNode *root)

{
int leaf = 0;
if (! root)
{
if (! root->lchild && ! root->rchild)
leaf ++;
leaf += count(root->lchild);
leaf += count(root->rchild);
}
return leaf;
}

嗯dGOgff · 2018-9-14 16:32:30

链式存储的优点是插入、删除元素时不会引起后续元素的移动，缺点是只能顺序访问各元素

编写一个函数,统计二叉树中叶子节点个数

2 个回复