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

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

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

祖先结点的值。

答案

查看答案

发布时间：2020-09-22

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

第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期货从业资格证考试时间基金从业资格证如何获取银行从业资格证书有没有含金量成绩银行从业资格证可以跨年吗银行从业考试成绩查询过程是什么样的期货从业资格证考试地点基金从业资格证的有效期是多久银行从业资格每年考试时间一样吗 2024期货从业资格考试时间基金从业资格考多久银行业从业资格证考试难度

下载APP

关注公众号

TOP