工学
单选题二叉树的叶结点个数比度为2的结点的个数（）。A 无关B 相等C 多一个D 少一个
题目
无关
相等
多一个
少一个
参考答案和解析
相似问题和答案
第1题：
此题为判断题(对，错)。
第2题：
若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为n，则左、右子树皆非空的结点个数是 ______。
n-1 解析：除了叶子结点左右子树皆非空的二叉树其左右子树皆非空的结点度都为2，假设左右子树皆非空的结点数为x，则树的度的总数为n+x-1，并且所有度都是这些左右子树皆非空的结点引出的，为2x，所以n+x-1=2x，得到x=n-1。
第3题：
若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为k，则左右子树皆非空的结点个数是( )。
A．2k
B．k-1
C．2k-1
D．2k-1
第4题：
若二叉树中叶结点的个数为n0，则度为2的结点的个数为（）
正确答案:n0-1
第5题：
在一棵度为4的树中，度为4的结点个数为2，度为3的结点个数为1，度为2的结点个数为3，则叶子结点个数为 ______。
12 解析：对一棵树，除了根结点外，其余每个结点入度都为1，因此树的度的和为结点数减1，设叶子结点数为x，则结点总数为(x+2+1+3)，度的和为x+5。同时所有结点中只有叶子结点的度为0，所以x+5=4*2+3*1+2*3，得到x=12。
第6题：
在一棵度为4的树中，度为4的结点个数为1，度为3的结点个数为2，度为2的结点个数为 2，则叶子结点个数为( )。
A．8
B．9
C．10
D．11
解析：对一棵树，除了根结点外，其余每个结点入度都为1，因此树的度的和为结点数减1，设叶子结点数为x，则结点总数为(1+2+2+x)，度的和为x+4。同时所有结点中只有叶子结点的度为0，所以x+4=4*1+3*2+2*2，得到x=10。
第7题：
下面关于二叉树的叙述正确的是(40)。
A．一棵二叉树中叶子结点的个数等于度为2的结点个数加1
B．一棵二叉树中的结点个数大于0
C．二叉树中任何一个结点要么是叶，要么恰有两个子女
D．二叉树中，任何一个结点的左子树和右子树上的结点个数一定相等
解析：根据二叉树的性质，对于任何一棵二叉树T，如果其终端结点数为n0，度数为2的结点数为n2，则n0=n2+1。
第8题：
若一颗二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为__________。
n-1
【解析】对任意二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。所谓度为2的结点，在二叉树里面即是左、右子树皆非空，因此，本题答案为n-1。
第9题：
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是__________．
11
第10题：
在霍夫曼树中，叶结点的个数比内部结点个数多1。
正确答案:正确