首页 > 计算机类考试> 计算机三级> 数据库

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

[主观题]

树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序

遍历。这里，把由树转化得到的二叉树叫做这棵树对应的二叉树。结论______是正确的。

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

B．树的后根遭历序列与其对应的二叉树的后序遍历序列相同

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

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

查看答案

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

您可能会需要：

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

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

更多“树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策…”相关的问题

第1题

已知一棵树的先根次序遍历的结果与其对应二叉树表示（长子-兄弟表示)的前序遍历结果相同，树的

已知一棵树的先根次序遍历的结果与其对应二叉树表示(长子-兄弟表示)的前序遍历结果相同，树的后根次序遍历结果与其对应二叉树表示的中序遍历结果相同。试间利用树的先根次序遍历结果和后根次序遍历结果能否唯一确定一棵树？举例说明。

点击查看答案

第2题

树的后序遍历序列等同于该树对应的二叉树的______。A．先序序列B．中序序列C．后序序列D．不确定

树的后序遍历序列等同于该树对应的二叉树的______。

A．先序序列

B．中序序列

C．后序序列

D．不确定

点击查看答案

第3题

前序遍历序列与中序遍历序列相同的二叉树为（1)，前序遍历序列与后序遍历序列相同的二叉树为（2)。A．

前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。

A．根结点无左子树的二叉树

B．根结点无右子树的二叉树

C．只有根结点的二叉树或非叶子结点只有左子树的二叉树

D．只有根结点的二叉树或非叶子结点只有右子树的二叉树

点击查看答案

第4题

由二叉树的先序遍历和中序遍历序列能确定唯一的一棵二叉树，下面程序的作用是实现由已知某二叉树
由二叉树的先序遍历和中序遍历序列能确定唯一的一棵二叉树，下面程序的作用是实现由已知某二叉树的先序遍历和中序遍历序列，生成一棵用二叉链表表示的二叉树并打印出后序遍历序列，请写出程序中所缺的语句。 define MAX 100 typedef struet Node{ char info； struct

点击查看答案

第5题

关于森林的遍历有以下说法：①森林的先序遍历等同于其对应的二叉树的先序遍历。②森林的中序遍历等同

关于森林的遍历有以下说法：

①森林的先序遍历等同于其对应的二叉树的先序遍历。

②森林的中序遍历等同于其对应的二叉树的中序遍历。

③森林的后序遍历等同于其对应的二叉树的后序遍历。

④森林的后序遍历等同于其对应的二叉树的中序遍历。

其中正确的是______。

A．①②③

B．①②

C．①④

D．②④

点击查看答案

第6题

已知一棵二叉树的后序遍历序列和中序遍历序列,写出可以确定这棵二叉树的算法。

点击查看答案

第7题

在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序A．都不相同B．完

在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序

A．都不相同

B．完全相同

C．先序和中序相同，而与后序不同

D．中序和后序相同，而与先序不同

点击查看答案

第8题

设某棵二叉树的中序遍历序列为DBEAC，前序遍历序列为ABDEC，要求给出该二叉树的的后序遍历序列。

点击查看答案

第9题

试找出满足下列条件的二叉树 ① 先序序列与后序序列相同 ②中序序列与后序序列相同 ③ 先序序列与中序序列相同 ④中序序列与层次遍历序列相同

点击查看答案

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

湘ICP备16018319号-4 营业执照

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

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