[单项选择题] 在一棵二叉树上,第5层的结点数最多是( )。
A.8
B.9
C.15
D.16
正确答案:D
参考解析:根据二叉树的性质:二叉树第i(i≥1)层上至多有2i-1个结点。得到第5层的结点数最多是16个。

[单项选择题] 在一棵二叉树上,第5层的结点数最多是( )。
A.8
B.9
C.15
D.16
正确答案:D
参考解析:根据二叉树的性质:二叉树第i(i≥1)层上至多有2i-1个结点。得到第5层的结点数最多是16个。
上一篇 [填空题] 在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为 【2】 。
下一篇 [单项选择题] 在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是 ______。