计算机二级
设二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为( )。A．12B．13C．14D．15
题目
设二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为( )。
A．12
B．13
C．14
D．15
相似问题和答案
第1题：
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为()
A. 12
B. 13
C.14
D. 15
第2题：
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ）。
A.10
B.8
C.6
D.4
C。【解析】根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。
第3题：
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ）。
A.10
B.8
C.6
D.4
C。【解析】根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。
第4题：
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ）。
A.10
B.8
C.6
D.4
C。【解析】根据二叉树的性质判定，在任意二叉树中，度为0的叶子结点总是比度为2的结点多一个。
第5题：
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
A．n+1
B．n-1
C．2n
D．n/2
解析：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为n，故叶子结点数为n+1个。
第6题：
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【 】。
13 解析：根据二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中的二叉树有3个叶子结点，所以，该二叉树有3-1=2个度为2的结点；又知本题中的二叉树有8个度为1的结点。所以，本题中的二叉树总结点数为叶子结点数+度为1的结点数+度为2的结点数 =3+8+2=13.所以，本题的正确答案为13。
第7题：
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为
A．12
B．13
C．14
D．15
解析：按照题目的要求可得到满足条件的二叉树，如下图所示：故该二叉树中总的结点个数为13。
第8题：
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为______。
A．12
B．13
C．14
D．15
解析：按照题目的要求可得到满足条件的二叉树，如下所示。
故该二叉树中总的结点个数为13。
第9题：
某二叉树中有个度为2的结点，则该二叉树中的叶子结点数为（ ）。
A．n+1
B．n-1
C． 2n
D． n/2