设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为______。A．12B．13C．14D．15
题目
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为______。
A．12
B．13
C．14
D．15
相似考题
更多“设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为______。A.12B.13C.14D. ”相关问题
-
第1题：
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【 】。
正确答案：13
13 解析：根据二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中的二叉树有3个叶子结点，所以，该二叉树有3-1=2个度为2的结点；又知本题中的二叉树有8个度为1的结点。所以，本题中的二叉树总结点数为叶子结点数+度为1的结点数+度为2的结点数 =3+8+2=13.所以，本题的正确答案为13。 -
第2题：
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。A.10B.8C.6SXB某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ）。
A.10
B.8
C.6
D.4
正确答案：C
C。【解析】根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。 -
第3题：
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为()
A. 12
B. 13
C.14
D. 15
正确答案：B
-
第4题：
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。 A.10B.8C.6SX某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ）。
A.10
B.8
C.6
D.4
正确答案：C
C。【解析】根据二叉树的性质判定，在任意二叉树中，度为0的叶子结点总是比度为2的结点多一个。 -
第5题：
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。A.10 B.8 C.6 S某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ）。
A.10
B.8
C.6
D.4
正确答案：C
C。【解析】根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。