计算机二级
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为A)4B)6C) 10D)16
题目
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
A)4
B)6
C) 10
D)16
参考答案和解析
【答案】：D
【知识点】：二叉树的性质
【解析】：由二叉树的性质3可知，度为0的结点数（即叶子结点数）总是比度为2的结点多一个，此题中叶子结点数为5，所以度为2的结点数为4个，二叉树的总结点数=叶子结点数+度为1的结点数+度为2的结点数组成，所以此题度为1的结点数为25-5-4=16，故选D。
相似问题和答案
第1题：
11、一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为___________。
A．16
B．10
C．6
D．4
第2题：
18、一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（)
A．16
B．10
C．6
D．4
第3题：
16、一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。
A．16
B．10
C．6
D．4
第4题：
一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为（ ）。
A.4
B.10
C.6
D.16
根据二叉树的性质，n=no+n1+n2(n表示总结点数，n0表示叶子结点数，nl表示度数为1的结点数，n2表示度数为2的结点数)，而叶子结点数总是比度数为2的结点数多1．所以n2=nl—l=5—1=4，而n=25，所以nl=n—n0—n2=25—5—4=16。
第5题：
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（ ）。
A.16
B.10
C.6
D.4
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5-1=4个，所以度为1的结点的个数是25-5-4=16个。
第6题：
一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为( )。
A.16
B.10
C.6
D.4
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5一l=4(个)，所以度为1的结点的个数是25—5-4=16(个)，选择A)
第7题：
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
A)16
B)10
C)6
D)4
【答案】：D
【知识点】：二叉树的性质
【解析】：由二叉树的性质3可知，度为0的结点数（即叶子结点数）=度为2的结点数+1。题目中给出叶子结点数为5个，利用性质3可计算出度为2的结点数为4个。在二叉树只有三种结点：度为0的、度为1的、度为2的，总数为25个，所以度为1的结点数即为25-5-4=16个，所以答案为D。
第8题：
一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为（ ）。
A.16
B.10
C.6
D.4
根据二叉树的性质，n=n0+n1+n2(n表示总结点数，n0表示叶子结点数，nl表示度数为1的结点数，n2表示度数为2的结点数)，而叶子结点数总是比度数为2的结点数多1，所以n2=n1-1=5-1=4，而n=25，所以nl=n-n0-n2=25-5-4=16。
第9题：
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
A.16
B.10
C.6
D.4
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5-1=4个，所以度为1的结点的个数足25—5—4=16个。