首页 > 大学专科> 电子信息

题目内容（请给出正确答案）

[主观题]

已知一棵二叉树按顺序方式存储在数组A[n]中。设计算法，求出下标分别为i和j的两个结点的最近的公共

祖先结点的值。

查看答案

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

您可能会需要：

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

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

更多“已知一棵二叉树按顺序方式存储在数组A[n]中。设计算法，求出…”相关的问题

第1题

已知一棵具有n个结点的完全二叉树被顺序存储于一-维数组的T[n]中，试编写一个算法打印出编号为i的结点的父结点和所有子女

点击查看答案

第2题

已知采用顺序存储结构的一棵二叉树，其存储映像为则其前序遍历序列为______。

已知采用顺序存储结构的一棵二叉树，其存储映像为

已知采用顺序存储结构的一棵二叉树，其存储映像为则其前序遍历序列为______。已知采用顺序存储结构的则其前序遍历序列为______。

点击查看答案

第3题

一个深度为k且只有k个结点的二叉树按照完全二叉树顺序存储的方式存放于一个一维数组R[n]中，那么n最大为()，

一个深度为k且只有k个结点的二叉树按照完全二叉树顺序存储的方式存放于一个一维数组R[n]中，那么n最大为（)，

A、2k

B、2k+1

C、2k-1

D、2k

点击查看答案

第4题

具有n个结点的完全二叉树，顺序存储在一维数组A[1…，z]中，设计算法将A中顺序存储变为二叉链表存储

的二叉树。

点击查看答案

第5题

用顺序存储结构将完全二叉树的结点逐层存储在数组B[n]中，根结点从B[1]开始存放，若结点B[i]有子女，则其左孩子的结点应是( )。

A.B[2i-1]

B.B[2i+1]

C.B[2i]

D.B[i/2]

点击查看答案

第6题

已知采用二叉链表作为存储结构的一棵二叉树共有10个结点，则二叉链表中共有___________个指针域。

点击查看答案

第7题

已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：()。

A.CFHGEBDA

B.CDFEGHBA

C.FGHCDEBA

D.CFHGEDBA

点击查看答案

第8题

用顺序存储的方法，将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中，若结点R门有左子女，则其左子女是();若结点R[订]有右子女，则其右子女是()，

用顺序存储的方法，将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中，若结点R门有左子女，则其左子女是（);若结点R[订]有右子女，则其右子女是（)，

A、[2i-1]

B、R[2i]

C、R[2i+1]

D、R[2i+2]

点击查看答案

第9题

某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（）。

A.6

B.10

C.12

D.15

点击查看答案

第10题

一棵采用链式存储的二叉树中有n个指针域为空，该二叉树共有()个结点。

A.n+1

B.n

C. n-1

D. n-2

点击查看答案

长沙黎曼智能科技有限公司版权所有 ©2024

湘ICP备19009690号-1 湘公安备案43019002001016号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）