Ta老师题库

具有n个结点的完全二叉树,若按自上而下、从左到右依次给结点编号,则编号最小的叶结点的序号是( )。

9 查阅

具有n个结点的完全二叉树，若按自上而下、从左到右依次给结点编号，则编号最小的叶结点的序号是（）。A．[n/2] B．[n+1］C．［n/2］＋1 D．［n/2］－1

参考答案:

C完全二叉树编号最小的叶节点即为最后一层的第一个节点。[n/2]为倒数第二层的最后一个节点，因此结果为[n/2]+1.

计算机三级

相关问题:

在单链表中,若要删除指针p所指的结点的后继结点(next是结点的指针域),

在【】数据库系统中,每一个结点都是一个独立的数据库系统

如果将该二叉树存储为对称序线索二叉树,则结点H的左线索指向哪一个结点

设根结点的层次为0,则高度为k的二叉树的最大结点数为( )。

设F是T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,已知T1、T2和T3

用二分查找法对具有n个结点的线性表查找一个结点,所需的平均比较次数为

某二叉树结点的对称序序列为

下列( )是由一组数据组成的,这些数据物理上分布在计算机网络的不同结点

随便看看:

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