首页 > 计算机科学与技术> 数据结构

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

[主观题]

二叉树的遍历是对一个非线性结构的元素做线性化排列的过程。()

二叉树的遍历是对一个非线性结构的元素做线性化排列的过程。（)

A.正确

B.错误

查看答案

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

您可能会需要：

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

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

更多“二叉树的遍历是对一个非线性结构的元素做线性化排列的过程。()”相关的问题

第1题

采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。()

采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。（)

A、错误

B、正确

点击查看答案

第2题

设完全二叉树的顺序存储结构中存储数据ABCDE，要求给出该二叉树的链式存储结构并给出该二叉树的前序、中序和后序遍历序列。

点击查看答案

第3题

二叉树的逐层遍历，是指从第1层开始依次对每层中的结点按照从左至右的顺序进行访问。()

二叉树的逐层遍历，是指从第1层开始依次对每层中的结点按照从左至右的顺序进行访问。（)

A.正确

B.错误

点击查看答案

第4题

对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果为（）

A.DBFEAC

B.DFEBCA

C.BDFECA

D.BDEFAC

点击查看答案

第5题

对二叉树从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用遍历方式是

A.后序

B.先序

C.从根开始的层次遍历

D.中序

点击查看答案

第6题

顺序存储结构中数据元素之间的逻辑关系是由（)表示的。

A.线性结构

B.非线性结构

C.指针

D.存储位置

点击查看答案

第7题

在下面的叙述中，正确的是（)。

A.树的先根遍历序列与其对应的二叉树的前序遍历序列相同

B.树的先根遍历序列与其对应的二叉树的中序遍历序列相同

C.树的先根遍历序列与其对应的二叉树的后序遍历序列相同

D.树的后根遍历序列与其对应的二叉树的后序遍历序列相同

点击查看答案

第8题

树有先根遍历和后根遍历，树可以转化为对应的二叉树。下面的说法正确的是

A.树的后根遍历与其对应的二叉树的后根遍历相同

B.树的后根遍历与其对应的二叉树的中根遍历相同

C.树的先根遍历与其对应的二叉树的中根遍历相同

D.以上都不对

点击查看答案

第9题

在按层次遍历二叉树的算法中，需要借助的辅助数据结构是

A.队列

B.线性表

C.栈

D.有序表

点击查看答案

第10题

当一棵二叉树的中序遍历序列是单调递增时，它一定是二叉查找树。()

当一棵二叉树的中序遍历序列是单调递增时，它一定是二叉查找树。（)

A.正确

B.错误

点击查看答案

第11题

写出二叉树进行前序和中续遍历的过程。

点击查看答案

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

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

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

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