首页 > 大学本科> 工学> 电气信息类

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

[主观题]

一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中

第i个结点(i从1开始用上述方法编号)的右孩子在数组A扣的位置是 ()。【南京理工大学2000一、4(1．5分)】

A．A[2i](2i≤n)

B．A[2i+1](2i+1≤n)

C．A[i-2]

D．条件不充分，无法确定

查看答案

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

您可能会需要：

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

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

更多“一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存…”相关的问题

第1题

用顺序存储的方法，将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中，若结点R[i]有双亲（即父结点)，则其双亲是();该树中编号最大的非叶结点是()。

A、R[(i-1)/2]

B、R[i/2]

C、R[n/2-1]

D、R[n/2]

点击查看答案

第2题

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

一棵二叉树如下图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点(根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i处、右孩子位于下标2i+1处)，则该数组的大小至少为(37)；若采用二叉链表存储该二叉树(各个结点包括结点的数据、左孩子指针、右孩子指针)，则该链表中空指针的数目为(38)。

A．6

B．10

C．12

D．15

点击查看答案

第3题

用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组R[1]到R[n]中，那么，结点R[i]若有左

子树，则左子树是结点(59)。

A．R[2i+1]

B．R[2i-1]

C．R[i/2]

D．R[2f]

点击查看答案

第4题

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

A、[2i-1]

B、R[2i]

C、R[2i+1]

D、R[2i+2]

点击查看答案

第5题

有n个结点的完全二叉树存放在一维数组A[1...n]中，试据此建立一棵用二叉链表表示的二叉树。

点击查看答案

第6题

●用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组R[1]到R[n]中，那么，结点R[i]若有左子树，则左子树是结点(59) 。(59)

A.R[2i+1]

B.R[2i-1]

C.R[i／2]

D.R[2f]

点击查看答案

第7题

设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编

号为（）。

A.2i+1

B.2i

C.i/2

D.2i-1

点击查看答案

第8题

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

点击查看答案

第9题

设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足：（1)含有n个叶结点的二叉

设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足：

(1)含有n个叶结点的二叉树中共有2n-1个结点。

(2)，其中，n为叶结点个数，1.表示第i个叶结点所在的层次(设根结点所在的层次为1).

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备16018319号-4 营业执照

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

举报/反馈/投诉邮箱：2861363944@qq.com