首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

27．一棵二叉树如下图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点(根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i处、右孩子位于下标2i+1处)，则该数组的大小至少为 ...

查看本题答案

包含此试题的试卷

初级程序员《单选集》真题及答案点击查看

你可能感兴趣的试题

一棵二叉树如下图所示若采用顺序存储结构即用一维数组元素存储该二叉树中的结点根结点的下标为1若某

6 7 12 14

27．一棵二叉树如下图所示若采用顺序存储结构即用一维数组元素存储该二叉树中的结点根结点的下标为1若某

6 7 12 14

27．一棵二叉树如下图所示若采用顺序存储结构即用一维数组元素存储该二叉树中的结点根结点的下标为1若某

6 10 12 15

27．一棵二叉树如下图所示若采用顺序存储结构即用一维数组元素存储该二叉树中的结点根结点的

6 7 12 14

二叉树与树都可以用二叉链表作为存储结构二者的关系是

一棵树可以惟一对应一棵二叉树一棵二叉树惟一对应一棵树一棵与树对应的二叉树左子树为空二者没有确定的对应关系

若一棵二叉树的度为2的结点数为9则该二叉树的叶结点数为

下列有关二叉树的说法正确的是______

二叉树的度为2 任何一棵二叉树中至少有一个结点的度为2 度为0的树是一棵二叉树二叉树中任何一个结点的度都为2

有关二叉树的下列说法正确的是

二叉树的度为2 一棵二叉树的度可以小于2 二叉树中任何一个结点的度都为2 任何一棵二叉树中至少有一个结点的度为2

某二叉树如下图所示若进行顺序存储即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系

6 8 12 14

27．一棵二叉树如下图所示若采用顺序存储结构即用一维数组元素存储该二叉树中的结点根结点的

6 10 12 15

下列关于数据结构的叙述中正确的是

数组是不同类型值的集合递归算法的程序结构比迭代算法的程序结构更为精炼树是一种线性结构用一维数组存储一棵完全二叉树是有效的存储方法

一棵完全二叉树的顺序存储中若编号为i的结点有左孩子则该左孩子的编号为______

某二叉树如下图所示若进行顺序存储即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系

6 10 12 15

下列关于二叉树遍历的叙述中不正确的是

若已知某个二叉树后序遍历和中序遍历的结果，肯定能够唯一确定一棵二叉树若已知某个二叉树前序遍历和后序遍历的结果，肯定能够唯一确定一棵二叉树对二叉树分别进行前序、中序和后序遍历，在3个结果中所有叶子结点被访问的先后顺序完全相同对二叉树分别进行前序、中序和后序遍历，在3个结果中处在同一层次上的结点被访问的先后顺序完全相同

已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1:2h一1]中请写一非递归算法产生该二叉树的

不含任何结点的空树

是一棵树；是一棵二叉树；是一棵树也是一棵二叉树；既不是树也不是二叉树

用一维数组存储二叉树时总是以前序遍历顺序存储结点

一棵二叉树如图所示若采用顺序存储结构即用一维数组元素存储该二叉树中的结点根结点的下标为1若某结点的

6 10 12 15

下列关于树与二叉树转换的叙述中不正确的是

由树转换为二叉树，其对应二叉树根结点的右子树总是空的任意每一棵树都可以找到唯一的二叉树与之相对应若树是空的，那么与之对应的二叉树也是一棵空树按后根顺序遍历树正好等同于按后序法遍历对应的二叉树

一棵二叉树如下图所示若采用顺序存储结构即用一维数组元素存储该二叉树中的结点根结点的下标为1若某

6 10 12 15

热门试题

更多

热门题库

更多

中级网络工程师中级信息系统管理工程师初级程序员中级软件设计师初级网络管理员初级信息处理技术员中级数据库系统工程师中级多媒体应用设计师高级系统分析师高级网络规划设计师高级系统架构师中级信息系统监理师初级通信工程师中级通信工程师通信新技术、新业务知识无线通信专业技术