具有10个叶子结点的二叉树中有（）个度为2的结点

帮帮忙！谢谢了！

luosunny126 · 2018-4-30 01:55:46

10个叶子结点的二叉树中有（9）个度为2的结点
他们的关系是
叶子结点个数=度为2的结点个数+1
详细请参见数据结构

xuyanhuyan · 2018-4-30 01:55:47

int LeafCount_BiTree(Bitree T)/*求二叉树中叶子结点的数目*/
{
if(!T) return 0; /*空树没有叶子*/
else if(!T->lchild&&!T->rchild) return 1; /*叶子结点*/
else return Leaf_Count(T->lchild)+Leaf_Count(T->rchild);/*左子树的叶子数加上右子树的叶子数*/
}/*LeafCount_BiTree */

按照这个算

具有10个叶子结点的二叉树中有（）个度为2的结点

2 个回复