填空题
X 纠错
具有n个结点的完全二叉树若按层次从上到下,从左到右对其编号(根结点为1),则编号最大的分支结点序号是(),编号最小的分支结点序号是(),编号最大的叶子结点序号是(),编号最小的叶子结点序号是()
参考答案:
[n/2];1;n;[n/2]+1
进入题库练习
查答案就用赞题库小程序
还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用
你可能喜欢
填空题
深度为k的完全二叉树,其前k-1层共有()个结点。
参考答案:
2
k-1
-1
点击查看答案
进入题库练习
填空题
用一维数组存放一棵完全二叉树:ABCDEFGHIJKL,则后序遍历该二叉树的结点序列为()
参考答案:
HIDJKEBLFGCA
点击查看答案
进入题库练习
填空题
一棵左右子树均不空的二叉树在先序线索化后,其空指针域有()个。
参考答案:
0
点击查看答案
进入题库练习
填空题
对于一棵完全二叉树,设一个结点的编号为I,若它的左孩子结点存在,则其编号为();若右孩子结点存在,则其编号为();而双亲结点的编号为()
参考答案:
2i;2i+1;[i/2]
点击查看答案
进入题库练习
填空题
二叉树有不同的链式存储结构,其中最常用的是()与()
参考答案:
二叉链表;三叉链表
点击查看答案
进入题库练习
填空题
在一棵树中,()结点没有前驱结点,其余每个结点有且只有一个(),可以有任意多个()结点。
参考答案:
树根;双亲(或前驱);孩子(或后继)
点击查看答案
进入题库练习
填空题
二叉树的线索化实质是将二叉链表中的()改为()
参考答案:
空指针域;存放该结点的前驱或后继信息
点击查看答案
进入题库练习
填空题
利用树的孩子兄弟表示法存储,可以将一棵树转换成()。
参考答案:
一棵二叉树
点击查看答案
进入题库练习
填空题
具有n个结点的二叉树,采用二叉链表存储,共有()个空链域。
参考答案:
n+1
点击查看答案
进入题库练习
填空题
高度为h的二叉树中叶子结点的数目至多为()
参考答案:
2
h-1
点击查看答案
进入题库练习
赞题库
赞题库-搜题找答案
(已有500万+用户使用)
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved