题目详情
当前位置:首页 > 计算机考试 > 中级软件设计师
题目详情:
发布时间:2023-10-23 11:25:39

[单项选择]

已知一个二又树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为 (97) 。对于任意一棵二叉树,叙述错误的是 (98)

(98)处填()。
A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列
B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列
C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列
D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列

更多"已知一个二又树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①"的相关试题:

[单项选择]

已知一个二又树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为 (97) 。对于任意一棵二叉树,叙述错误的是 (98)

(97)处填()。
A. ②、③、①、⑤、④
B. ①、②、③、④、⑤
C. ②、④、⑤、③、①
D. ④、⑤、③、②、①
[单项选择]

已知一个二叉树的先序遍历序列为① 、② 、③ 、④ 、⑤ 中序遍历序列为② 、① 、④ 、③ 、⑤ ,则该二叉树的后序遍历序列为(57),对于任意一棵二叉树,叙述错误的是(58)。

(57)处填()。
A. ② 、③ 、① 、⑤ 、④
B. ① 、② 、③ 、④ 、⑤
C. ② 、④ 、⑤ 、③ 、①
D. ④ 、⑤ 、③ 、② 、①
[单项选择]已知某二叉树的先序遍历序列为ABCD,中序遍历序列为BADC,则该二叉树的后序遍历序列为______。
A. BDCA
B. CDBA
C. DBCA
D. BCDA
[单项选择]已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
A. ABCDE
B. ECABD
C. EACDB
D. CDEAB
[单项选择]在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶节点的先后顺序
A. 都不相同
B. 完全相同
C. 先序和中序相同,而与后序不同
D. 中序和后序相同,而与先序不同
[填空题]在二叉树节点的先序遍历、中序遍历以及后序遍历中,所有叶子节点的先后顺序都是 【18】 的。
[填空题]在二叉树结点的先序遍历、中序遍历以及后序遍历当中,所有叶子结点的先后顺序都是 【2】 的。
[填空题]树的遍历主要有先序遍历、后序遍历和______三种。
[填空题]已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
[填空题]已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是一______。

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码