一棵满二叉树中共有64个叶子结点,则其结点个数为()。A.64B.65C.127D.128

一棵满二叉树中共有64个叶子结点,则其结点个数为()。

A.64

B.65

C.127

D.128

第1题：

设一棵二叉树共有50个叶子结点(终端结点)，则共有___个度为2的结点。
A.25
B.49
C.50
D.51

正确答案：B　　难易程度：易
第2题：

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
A．7
B．8
C．9
D．10

正确答案：B
解析：在具有n个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15/2)=7，叶子结点数等于15.7=8。
第3题：

一棵完全二叉树共有1001个结点，其中叶子结点的个数为（）个。

D
第4题：

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个。
A．89
B．93
C．99
D．100

正确答案：C
解析：根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。
第5题：

对于一棵满二叉树，若有m个叶子，则结点数为。

D 解析：根据二叉树的性质，深度为k(k＞=1)的二叉树至多有2k-1个结点。满二叉树即是深度为k而且有2k-1个结点的二叉树。所以选择D。