问题
单项选择题
一个深度为6的二叉树至多有 (51) 个结点。对一个有a个结点,b个树叶,深度为h的满二叉树有 (52) 。
A.64
B.63
C.32
D.31
答案
参考答案:B
解析:[考点分析] 数据结构中二叉树的基本知识。
—个深度为n的二叉树其结点至多有2<上标>n-1个。
一个深度为6的二叉树至多有 (51) 个结点。对一个有a个结点,b个树叶,深度为h的满二叉树有 (52) 。
A.64
B.63
C.32
D.31
参考答案:B
解析:[考点分析] 数据结构中二叉树的基本知识。
—个深度为n的二叉树其结点至多有2<上标>n-1个。