填空题X 纠错

具有n个结点的完全二叉树若按层次从上到下，从左到右对其编号（根结点为1），则编号最大的分支结点序号是（），编号最小的分支结点序号是（），编号最大的叶子结点序号是（），编号最小的叶子结点序号是（）

参考答案：[n/2]；1；n；[n/2]+1
进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

填空题

深度为k的完全二叉树，其前k-1层共有（）个结点。

参考答案：2k-1-1
点击查看答案进入题库练习

填空题

用一维数组存放一棵完全二叉树：ABCDEFGHIJKL，则后序遍历该二叉树的结点序列为（）

参考答案：HIDJKEBLFGCA
点击查看答案进入题库练习

填空题

一棵左右子树均不空的二叉树在先序线索化后，其空指针域有（）个。

参考答案：0
点击查看答案进入题库练习

填空题

对于一棵完全二叉树，设一个结点的编号为I，若它的左孩子结点存在，则其编号为（）；若右孩子结点存在，则其编号为（）；而双亲结点的编号为（）

参考答案：2i；2i+1；[i/2]
点击查看答案进入题库练习

填空题

二叉树有不同的链式存储结构，其中最常用的是（）与（）

参考答案：二叉链表；三叉链表
点击查看答案进入题库练习

填空题

在一棵树中，（）结点没有前驱结点，其余每个结点有且只有一个（），可以有任意多个（）结点。

参考答案：树根；双亲（或前驱）；孩子（或后继）
点击查看答案进入题库练习

填空题

二叉树的线索化实质是将二叉链表中的（）改为（）

参考答案：空指针域；存放该结点的前驱或后继信息
点击查看答案进入题库练习

填空题

利用树的孩子兄弟表示法存储，可以将一棵树转换成（）。

参考答案：一棵二叉树
点击查看答案进入题库练习

填空题

具有n个结点的二叉树，采用二叉链表存储，共有（）个空链域。

参考答案：n+1
点击查看答案进入题库练习

填空题

高度为h的二叉树中叶子结点的数目至多为（）

参考答案：

2h-1

点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved