Ta老师题库

用数组A[1,…,n]顺序存储完全二叉树的各结点,则当i<=(n－1)／2时,结点A[i]的右子女为( )。

12 查阅

用数组A［1，…，n］顺序存储完全二叉树的各结点，则当i<=(n-1)／2时，结点A[i]的右子女为（）。A．A［2i－1］B．A［2i＋1］C．A［2i］D．不存在

参考答案:

B顺序存储完全二叉树，当i<=(n-1)／2时，结点有右子女，说明其左边是满二叉树，又右子女为下一层结点，所以序号为乘2，即2i,右子女加1，所以最后结果为2i+1.

计算机三级

相关问题:

完全二叉树最简单、最节省空间的方式,就是把所有结点按【】次序存储

有一个深度为4的满二叉树,下面关于序号为7的结点的叙述中正确的是( )。

在此基础上,从该B树中删除关键码15后,该B树的第2层的结点数为( )。

如果一棵二叉树结点的前序序列是M、N、P、Q,后序序列是Q、P、N、M,则该

在一个10阶的B－树上,每个非树根结点所含的关键字数目最多允许为【】个,

在双向链表中,每个结点都含有两个指针域,它们一个指向其前驱结点,另一

若在一棵二叉排序树中叶结点的数目为6,那么树中度为2的结点数目为【】

双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向

随便看看:

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