计算机二级
一棵具有5层的满二叉树中结点数为( )。A.31B.32C.33D.16
题目
A.31
B.32
C.33
D.16
相似问题和答案
第1题：
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（ ）。
A)7
B)8
C)9
D)10
第2题：
A、16
B、32
C、8
D、24
第3题：
若一棵二叉树中，度为2的节点数为9，则该二叉树的叶结点数为
A． 10
B．11
C．12
D．不确定
第4题：
设一棵满二叉树中，度为2的结点数为7，则该二叉树的全部结点可能为（ ）。I．9 II．14III．15A．I B．IIIC．II或III D．都可能
度为2的节点数为7，所以度为0的节点数为8，所以全部节点数为15.
第5题：
假定在一棵二叉树中，双分支结点数为15个，单分支结点数为32个，则叶结点数为______个。
A．15
B．16
C．17
D．47
第6题：
若一棵二叉树中度为2的结点数为11，则该二叉树的叶结点数为_______。
12
【解析】二叉树的基本性质3：设二叉树叶子数为N0，度为2的结点数为N2，则N0=N2+1。一棵深度为K且有2k-1个结点的二叉树，当且仅当它的深度为K的满二叉树中编号从1到n的结点一一对应时，才是一棵完全的二叉树。度为零的结点即为二叉树的叶子。所以根据二叉树的基本性质3，可以知道答案为N0=N2+1=11+1=12。
第7题：
A.31
B.32
C.16
D.33
第8题：
（ 5 ） 若一棵二叉树的度为 2 的结点数为 9 ，则该二叉树的叶结点数为 【 5 】 。
第9题：
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（ ）。
A.7
B.8
C.9
D.10
B)【解析】在具有11个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去叶子结点数。本题n=15，故非叶子结点数等于int(15/2)=7，叶子结点数等于15-7=8。
第10题：
一棵二叉树的节点数为33，则其最大的深度为【 】。
33 解析：当二叉树退化为全部由单分支节点构成的树时，其深度最大为节点数33。