某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为()。A.32B.46C.48D.49
题目
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为()。
A.32
B.46
C.48
D.49
相似考题
更多“某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为()。A.32B.46C.48D.49 ”相关问题
-
第1题：
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
A．n+1
B．n-1
C．2n
D．n/2
正确答案：A
解析：本题考查数据结构中二叉树的性质。二叉树满足如下一条性质，即：对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为 n2，则n0=n2+1。根据这条性质可知，若二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为n+1。因此，本题的正确答案是选项A。 -
第2题：
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
A．n+1
B．n-1
C．2n
D．n/2
正确答案：A
解析：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为n，故叶子结点数为n+1个。 -
第3题：
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
A)3
B)46
C)48
D)49
正确答案：C
-
第4题：
设二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为( )。
A．12
B．13
C．14
D．15
正确答案：B
解析：一棵二叉树中有3个叶子结点，则度为2的结点有3-1=2，总结点数为叶子结点数、度为1的结点数和度为2的结点数之和。即3+8+2=13。 -
第5题：
某二叉树中有n个度为2的结点则该二叉树中的叶子结点数为 A．n+1 B．n-1 C．2n D．n/2
正确答案：A