首页 > 计算机应用技术> 网页设计与制作

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

[主观题]

在先进后出的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、________和后序遍

历。

查看答案

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

您可能会需要：

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

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

更多“在先进后出的原则下，根据访问根结点的次序，二叉树的遍历可以分…”相关的问题

第1题

二又树结点的后根序列：

A.等同于该二叉树对应的树林结点的先根次序序列

B.等同于该二叉树对应的树林结点的后根次序序列

C.等同于该二又树对应的树林结点的层次次序序列

D.不等同于上述任何一种序列

点击查看答案

第2题

根据下面的已知条件，分别指出每棵二叉树的根结点。（1)后根序列：FCBDG；（2)先根序列：IBCDFEN；（3)中根序

根据下面的已知条件，分别指出每棵二叉树的根结点。

(1)后根序列：FCBDG；

(2)先根序列：IBCDFEN；

(3)中根序列：CBIDFGE。

点击查看答案

第3题

假定一个图是两步图，试说明可以规定G的结点的一种次序，使它的邻接矩阵A具有下面的形式：

点击查看答案

第4题

在一棵完全二叉树中，根结点的编号为1，按照由上到下由左到右的顺序为二叉树结点编号。若编号为5的结点存在左孩子，则左孩子结点的编号为（)。

A.9

B.10

C.11

D.12

点击查看答案

第5题

根据二叉树的先序遍历序列并不能确定二叉树的根结点。()

根据二叉树的先序遍历序列并不能确定二叉树的根结点。（)

A.正确

B.错误

点击查看答案

第6题

任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序___。

A.发生改变

B.以上都不对

C.不能确定

D.不发生改变

点击查看答案

第7题

任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序（)。

A.稍有改变

B.发生改变

C.不能确定

D.不发生改变

点击查看答案

第8题

在二叉树的三叉链表表示中，结点中设有指向其双亲结点的指针，要获取一个结点的双亲结点只要访问指向其双亲结点的指针即可。()

在二叉树的三叉链表表示中，结点中设有指向其双亲结点的指针，要获取一个结点的双亲结点只要访问指向其双亲结点的指针即可。（)

A.正确

B.错误

点击查看答案

第9题

在共享介质的总线型局域网中，无论采用什么样的介质访问控制方法，结点“冲突”现象是不可避免的。()

在共享介质的总线型局域网中，无论采用什么样的介质访问控制方法，结点“冲突”现象是不可避免的。（)

A.正确

B.错误

点击查看答案

第10题

在一个小根堆中，具有最大值的元素一定是叶结点。()

在一个小根堆中，具有最大值的元素一定是叶结点。（)

T、对

F、错

点击查看答案

第11题

在中序线索二叉树中，每个非根结点的非空线索都指向该结点的某个祖先结点。()

在中序线索二叉树中，每个非根结点的非空线索都指向该结点的某个祖先结点。（)

A.正确

B.错误

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

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

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