单选题
一个深度为6的二叉树至多有
(51)
个结点。对一个有a个结点，b个树叶，深度为h的满二叉树有
(52)
。
A、
64
B、
63
C、
32
D、
31
【正确答案】
B
【答案解析】
[考点分析] 数据结构中二叉树的基本知识。
[解析] —个深度为n的二叉树其结点至多有2<上标>n-1个。
A、
b=a +h
B、
b=a-h
C、
b=[a/2]+1
D、
h=In a
【正确答案】
A
【答案解析】
[考点分析] 数据结构中二叉树的基本知识。
[解析] 对于一棵满二叉树，其结点数=叶子数+深度。
提交答案
关闭