用一维数组存放的一棵完全二叉树：ABCDEFGHIJKL。请写出后序遍历该二叉树的访问结点序列（)。

A.HIDJKEBLFGCA

B.ABCDEFGHIJKL

C.HDIBJEKALFCG

D.ABCDEGFHJIKL

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“用一维数组存放的一棵完全二叉树：ABCDEFGHIJKL。请…”相关的问题

第1题

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

A.6

B.10

C.15

D.12

点击查看答案

第2题

一棵高度为h的完全二叉树的结点数量比同样高度的一棵满二叉树的结点要多。（）

点击查看答案

第3题

一棵高度为h的完全二叉树可能的最大结点个数为2^h个。（）

点击查看答案

第4题

任意一棵完全二叉树中，度为1的结点数最多为______。

点击查看答案

第5题

设一棵完全二叉树有700个结点，则共有____________个叶子结点。

点击查看答案

第6题

已知一棵二叉树的前序遍历序列是ABDGCEFH，其中序遍历序列为DGBAECHF。请画出相应的二叉树，并求出

对应此二叉树的后序遍历序列，此二叉树是完全二叉树吗？完全二叉树有什么性质(特点)？

点击查看答案

第7题

在一棵二叉树中，度为O的结点个数与度为2的结点个数和度数之间有什么关系？在一棵完全二叉树中，如

果共有200个结点，则能判断出叶结点的个数吗？如果能，请指出会有多少个叶结点，多少个度为2的结点？多少个度为1的结点？如果有201个结点呢？

点击查看答案

第8题

试编写一个算法，将用二叉链表表示的完全二叉树转换为二叉树的顺序(数组)表示。

试编写一个算法，将用二叉链表表示的完全二叉树转换为二叉树的顺序（数组)表示。

点击查看答案

第9题

编写程序，输出一维数组a中的元素最小值及其下标。编程提示： 1．定义一个整型变量存放最小值下标，将其初始化为0 ,例如：int p=0;即从数组第零个元素开始判断。 2．通过循环，依次判断数组中的每一个元素a[i]是否小于a[p],..

编写程序，输出一维数组a中的元素最小值及其下标。编程提示： 1．定义一个整型变量存放最小值下标，将其初始化为0 ,例如：int p=0;即从数组第零个元素开始判断。 2．通过循环，依次判断数组中的每一个元素a[i]是否小于a[p],如果是，则将p和a[p]的值作相应的改变。/* c6-5.c 输出一维数组中元素的最小值及其下标*/ #include "stdio.h" int main() { int i,m,p,a[10]={9,8,7,6,1,3,5,18,2,4}; /* m为最小值，p为其下标 */ m=a[0]; p=0; for(i=1;i＜10;i++) if { ; p="i;}" * 请补充完整此语句 printf("%d,%d\n",a[p],p); 输出一维数组a中的最小值及其下标 return 0;＞

点击查看答案

第10题

给定一棵用二叉链表表示的二叉树，其根指针为root,试写出求二叉树的深度的算法。

点击查看答案

第11题

数据结构DEAP的定义如下：DEAP是一棵完全二叉树，它或者是一棵空树，或者满足下列特性：（1)树根不

数据结构DEAP的定义如下：DEAP是一棵完全二叉树，它或者是一棵空树，或者满足下列特性： (1)树根不包含元素。 (2)其左子树是一小堆(MIN HEAP)，其右子树是一大堆(MAX HEAP)。 (3)若右子树非空，设i是左子树的任一结点，j是右子树中与i相应的结点。若这样的j结点不存在，则取j为右子树中与i的父结点相对应的结点；结点i的关键字值总是小于或等于结点j的关键字值。一个DEAP的例子如右图所示。

与结点15相对应的结点为20，与结点19对应的结点为25。 (1)给出在该DEAP中插