c语言二叉树题目:一棵二叉树有10个度为1的结点,t个度为2的结点,则该二叉树有几个结点?

答案是25个结点啊
2025-01-06 09:24:10
推荐回答(3个)
回答1:

任意二叉树度为0的结点(叶子节点)总比度为2的结点多一个,t个度为2的结点,则叶子节点为t+1个,加上1个根节点,总共10+2t+1,你是不是打错了,不应该是t而是7啊???竭诚为您服务,很高兴为您服务~~~~

回答2:

在二叉树中,有个公式:我们用nx表示度为x的结点的个数,那么有n0=n2+1,那我们就有度为0的结点的个数为t+1,而二叉树只有这三种结点,那么总结点为10+2t+1。

回答3:

根据二叉树的特点,先计算出度为0的结点,二叉树的性质有任意二叉树度为0的结点总比度为2的结点多一个。所以度为0的结点即叶子结点有t+1个,再加上一根结点,则该二叉树有10+t+(t+1)+1=12+2t个