9
10
11
12
第1题:
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为______。
第2题:
设一棵完全二叉树共有700个结点,则在该二叉树中有个叶子结点
第3题:
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为
A.10
B.11
C.12
D.不确定
第4题:
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为______。
A.12
B.13
C.14
D.15
第5题:
如果在一棵二叉树中有17个度为2的结点,则该二叉树中有_______个叶子结点。
【答案】18
【解析】根据二叉树的性质:在任意二叉树中,叶子结点总是比度为2的结点多一个。因此,如果在一棵二叉树中有17个度为2的结点.则该二叉树中有17+1=18个叶子结点。
第6题:
设—棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
第7题:
设一棵完全二叉树共有700个结点,则在该二又树中有______个叶子结点。
第8题:
某二叉树中度为2的结点有18个,则该二叉树中有 ( )个叶子结点。
19
第9题:
设某二叉树中共有140个结点,其中有40个度为1的结点。则()。
A.该二叉树中有51个叶子结点
B.该二叉树中有50个叶子结点
C.该二叉树中有51个度为2的结点
D.不可能有这样的二叉树
第10题:
设一棵完全二叉树共有699个结点,则该二叉树的叶子结点数为【】
A.349
B.350
C.255
D.351