Ta老师题库

在一棵二叉树上第5层的结点数最多是( )。

17 查阅

在一棵二叉树上第5层的结点数最多是（）。

A. 8

B. 16

C. 32

D. 15

参考答案:

B[答案]B[考点]数据结构与算法[评析]依次从上到下，可得出：第1层结点数为1；第2层结点数为2*1=2；第3层结点数为2*2=4；第n层结点数为2的n-1次幂

计算机二级

相关问题:

在深度为5的满二叉树中,叶子结点的个数为( )。

在单链表中,增加头结点的目的是( )。

在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:

设一棵完全二叉树共有500个结点,则在该二叉树中有( )个叶子结点。

顺序存储方法是把逻辑上相邻的结点存储在物理位置( )的存储单元中。

在一棵二叉树上,第4层最多有几个结点()。

一棵二叉树的中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历

某二叉村中度为2的结点有12个,则该二叉树中有( )个叶子结点。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。