首页 > 公务员

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

[主观题]

设一棵完全二叉树的顺序存储结构中存储数据元素为ABCDEF，则该二叉树的前序遍历序列为___________

，中序遍历序列为___________，后序遍历序列为___________。

查看答案

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

您可能会需要：

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

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

更多“设一棵完全二叉树的顺序存储结构中存储数据元素为ABCDEF，…”相关的问题

第1题

若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结

构中，n个结点的二叉树共有________个指针域，其中有________个指针域是存放了地址，有________________个指针是空指针。

点击查看答案

第2题

将68个结点的完全二叉树，按顺序存储结构存于数组A（1:68)中，叶子结点的最小顺序号是（)。假定根结点的序号是1。

A.65

B.64

C.35

D.34

点击查看答案

第3题

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

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

A、2k

B、2k+1

C、2k-1

D、2k

点击查看答案

第4题

设一棵完全二叉树中有21个结点，如果按照从上到下、从左到右的顺序从1开始顺序编号，则编号为8的双

亲结点的编号是，编号为8的左孩子结点的编号是。

点击查看答案

第5题

二叉树通常有顺序存储结构和链式存储结构。（)

点击查看答案

第6题

设某棵二叉树中度数为0的结点数为N0，度数为1的结点数为N1，则该二叉树中度数为2的结点数为_______

__；若采用二叉链表作为该二叉树的存储结构，则该二叉树中共有_______个空指针域。

点击查看答案

第7题

在二叉树的顺序存储中，每个结点的存储位置与其双亲结点、左有子女结点的位置都存在一个简单的映

射关系，内此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(起始下标为1)，那么()时采用顺序存储更节省空间。

A、d<12n/(k-n)

B、d≥12n/(k-n)

C、d<12n/(k+n)

D、d>12n/(k+n)

点击查看答案

第8题

设一棵Hufftman树用静态链表结构存储、每个树结点的类定义为：

点击查看答案

第9题

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

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

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

B、R[i/2]

C、R[n/2-1]

D、R[n/2]

点击查看答案

第10题

设一棵二叉树的前序序列为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是()。

设一棵二叉树的前序序列为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（)。

A、abdec

B、debac

C、debea

D、abedc

点击查看答案

第11题

设一棵二叉树的中序序列为badce，后序遍历为bdeca，则该二叉树前序適历的顺顺序是()。

设一棵二叉树的中序序列为badce，后序遍历为bdeca，则该二叉树前序適历的顺顺序是（)。

A、adbee

B、decab

C、debac

D、abcdc

点击查看答案

长沙泛函教育科技有限公司版权所有 ©2024

湘ICP备20014701号湘公安备案43019002002137号营业执照

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

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