当前位置：首页 > 计算机类考试 > 软考中级

网友您好，请在下方输入框内输入要搜索的题目：

搜题

题目

[主观题]

● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列

为（57）。对于任意一棵二叉树，叙述错误的是（58）。

（57）

A. ②、③、①、⑤、④

B. ①、②、③、④、⑤

C. ②、④、⑤、③、①

D. ④、⑤、③、②、①

（58）

A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列

B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列

C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列

D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列

查看参考答案

更多“● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列”相关的问题

第1题

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

A.②、③、①、⑤、④

B.①、②、③、④、⑤

C.②、④、⑤、③、①

D.④、⑤、③、②、①

点击查看答案

第2题

已知一个森林的先序遍历序列为ABDGCEFH，中序遍历序列为DGBAECHF，请完成下列操作：（本题满分10分）（1) 画出其对应的二叉树；（2) 画出森林；（3) 对其等价二叉树进行后序前驱线索化，为每个无左孩子结点建立相应的前驱线索。

点击查看答案

第3题

已知一棵二叉树的中序遍历序列为ABCDEFG，后序遍历序列为BDCAFGE，写出该二叉树的先序遍历序列。

点击查看答案

第4题

已知一棵二叉树结点的先序遍历序列为：F,D,E,B,C,A, 中序遍历序列为 D,B,E,F,A,C, 请画出该二叉树。

点击查看答案

第5题

已知一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则它的先序遍历序列为（）

A.ACBED

B.DECAB

C.DEABC

D.CEDBA

点击查看答案

第6题

--已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE,则该二叉树的层数为（）

A.3

B.4

C.5

D.6

点击查看答案

第7题

已知一棵二叉树的中序遍历序列为：KLEFBGCMHIJDA；后序遍历序列为：LKFEGMJIHDCBA，则①画出该二叉树的树形图；②写出该二叉树的先序遍历序列；

点击查看答案

第8题

●已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为（39)。（39)A.

●已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为(39)。

(39)A.BDCA

B.CDBA

C.DBCA

D.BCDA

点击查看答案

第9题

3、已知一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则它的先序遍历序列为（）

A.ACBED

B.DECAB

C.DEABC

D.CEDBA

点击查看答案

第10题

已知某二叉树的先序遍历序列为CEDBA，中序遍历序列为DEBAC，则它的后序遍历序列为

A.DABEC

B.ACBED

C.DEABC

D.DECAB

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题记录

联系客服

购买搜题卡

相关内容

星巴克方案中，40mins超时指的是超过预计送达时间40mins的超时订单（）

员工直接把人推荐给业务部门，不经过招聘团队，可以获得推荐奖金（）

新时代经营指导思想：俊发1+6+6=1（）

设备名编码不满5个字节的，在编码前用“0”将之补齐（）

发生危险触电事故电压一般从36伏开始（）

各基层纪律监督委员会成员有权列席分公司科级干部工作例会，享受公司管理一级人员的文件收阅权（）

考试指南全部 >

浙江省二建报考时间 24年一建报考时间大约是什么时候二级建造师换证步骤该如何补办考试证书注安考试成绩什么时候出来河南注册安全工程师打印准考证时间云南注安考试题型2024年重庆注册安全工程师考试题型2024年 24年福建注册安全工程师考试题型有哪些 24年一建什么时候报名？6月7号至6月28号北京二建报考条件学历专业要求

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次