设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为()
第1题:
如果在一棵二叉树中有17个度为2的结点,则该二叉树中有_______个叶子结点。
【答案】18
【解析】根据二叉树的性质:在任意二叉树中,叶子结点总是比度为2的结点多一个。因此,如果在一棵二叉树中有17个度为2的结点.则该二叉树中有17+1=18个叶子结点。
第2题:
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
A.n+l
B.n-1
C.2n
D.n/2
第3题:
(3)某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
A)10 B)8 C)6 D)4
第4题:
设二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为( )。
A.12
B.13
C.14
D.15
第5题:
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为()。
A.32
B.46
C.48
D.49
第6题:
( 8 )一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点,则该二叉树中的总结点数为
A ) 219
B ) 221
C ) 229
D ) 231
第7题:
设某二叉树中共有140个结点,其中有40个度为1的结点。则()。
A.该二叉树中有51个叶子结点
B.该二叉树中有50个叶子结点
C.该二叉树中有51个度为2的结点
D.不可能有这样的二叉树
第8题:
某二叉树中有个度为2的结点,则该二叉树中的叶子结点数为( )。
A.n+1
B.n-1
C. 2n
D. n/2
第9题:
A、219
B、221
C、229
D、231
第10题:
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树牛总的结点数为【 】。