早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

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

题目

二叉树如右图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系,例如,对于下标为i的结点,其左孩子的下标为2i、右孩子的下标为2i+1),则该数组的大小至少为( );若釆用三叉链表存储该二叉树(各个结 点包括结点的数据、父结点指针、左孩子指针、右孩子指针),则该链表的所有结点中空指针的数目为( )。

A.6 B.10 C.12 D.15 A.6 B.8 C.12 D.14

参考答案
正确答案:D,B
看了二叉树如右图所示,若进行顺序存...的网友还看了以下:

若对一棵二叉树进行中序遍历得到的结果是BDAGHECF,进行后序遍历的结果是BDHGEFCA,那么对 计算机类考试 2020-05-23 …

在对二叉树进行顺序存储时,若它的下标为5的节点既有双亲节点,又有左子女节点和右子女节点,它的双 计算机类考试 2020-05-24 …

逆水、顺水问题有甲乙两只船航行于360千米的江河中,甲船逆水行完全程用18小时,顺水行完全程用10 数学 2020-06-05 …

洗硅片时用的是NAOH,可以用铁的叉了进行搅拌吗?清洗洗硅片时用的是NAOH加热水配置的碱溶液浓度 其他 2020-06-27 …

一艘小船速度不变,若顺水行驶32千米,逆水行驶16千米,则共用8小时;若顺水行驶24千米,逆水行驶 数学 2020-06-28 …

准备不少于10个的邮政编码,设计一棵二叉树,高度不少于5,并完成下列要求1.创建二叉树的二叉链表存储 其他 2020-11-27 …

甲在东西街道方向上由西向东走,乙在南北方向的大路上由北向南走,甲的出发点在交叉点,乙的出发点离交叉点 数学 2020-11-30 …

用二叉链表作为存储结构,建立二叉树,对二叉树进行前序、中序、后序遍历,在对建立的二叉树进行中序线索 其他 2020-12-05 …

帮忙回答个数学问题一稻帆船顺水从A地行驶到B地用了12小时,并且这时这艘船是顺风行驶.水流的速度为6 数学 2020-12-30 …

数据结构设按照从上到下,从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为5结点的双亲结点的编 数学 2021-01-02 …