首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2017-11-27
57
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/f2xp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在数据库系统的内部结构体系中，索引属于()。
先有两个C程序文件T18．c和myfun．c同在TC系统目录(文件夹)下，其中Tl8．c文件如下：#include#include“myfun．C”main(){fun()；printf(“＼n”)；}／／
设有定义：intk=0；，下列选项的4个表达式中与其他3个表达式的值不相同的是()。
设有如下关系表：则下列操作正确的是()。
对关系s和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
在关系模型中，二维表的行称为__________。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
下列关系表达式中，结果为“假”的是()。
随机试题
《人民警察使用警械和武器条例》所指的致命性警用武器包括弹药。
根据证券法律制度的规定，下列情形中，应当经中国证监会核准的有()。
斯丹达尔著名的文艺论著是___________，他的第一部小说是__________，代表作是___________。
下列哪个为大气污染的最主要来源
A．抗氧剂B．抑菌剂C．增溶剂D．金属离子络合剂E．乳化剂
杆AB长为l，质量为m，图4－64所示瞬时点A处的速度为v，则杆AB动量的大小为()。
耕地占用税的特点包括()。
某施工单位承接的二级公路中有4道单跨2．0×2．0m钢筋混凝土盖板涵，在编制的《施工组织设计》中，对各涵洞的工序划分与工序的工作时间分析见下表：施工单位最初计划采用顺序作业法组织施工，报监理审批时，监理认为不满足工期要求，要求改为流水作业法。根
下列各项中，与净资产收益率密切相关的有()。
在E—R图中，用来表示实体属性的图形是()。
最新回复
(
0
)
