问题
单项选择题
一个深度为6的二叉树至多有 (51) 个结点。对一个有a个结点，b个树叶，深度为h的满二叉树有 (52) 。
A．b=a +h
B．b=a-h
C．b=[a/2]+1
D．h=In a
答案
参考答案：A
解析：[考点分析] 数据结构中二叉树的基本知识。
对于一棵满二叉树，其结点数=叶子数+深度。
搜题请搜索小程序“爱下问搜题”
一个深度为6的二叉树至多有 (51) 个结点。对一个有a个结点，b个树叶，深度为h的满二叉树有 (52) 。
A．b=a +h
B．b=a-h
C．b=[a/2]+1
D．h=In a
参考答案：A
解析：[考点分析] 数据结构中二叉树的基本知识。
对于一棵满二叉树，其结点数=叶子数+深度。