一棵满二叉树中共有64个叶子结点,则其结点个数为()。A.64B.65C.127D.128
题目
一棵满二叉树中共有64个叶子结点,则其结点个数为()。
A.64
B.65
C.127
D.128
相似考题
更多“一棵满二叉树中共有64个叶子结点,则其结点个数为()。 ”相关问题
-
第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。