首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2020-01-10
48
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/2XCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序，程序运行后的输出结果是main(){intx=35，B；charz=’B’；B=((x)&&(z＜’b’))；printf("％d＼n"，B)；}
有以下程序#include＜stdio．h＞main(){FILE*pf；char*s1="China"，*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；
C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是
结构化程序设计原则强调的是
以下选项中，能用作用户标识符的是
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
关系模型中的关系模式至少应是
每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是
层次型、网状型和关系型数据库划分原则是
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
随机试题
从决策的_____看，可把决策分为集体决策和个人决策。
简述我国学制改革的基本原则。
患者胃痛隐隐，喜温喜按．空腹痛甚，得食痛减，泛吐清水，纳差，神疲乏力，甚则手足不温，大便溏薄，舌淡苔白，脉虚弱或迟缓。治宜选用
A．细胞数200×106/L、蛋白正常、糖降低、氯化物正常B．细胞数200×106/L、蛋白稍高、糖正常、氯化物正常C．细胞数1200×106/l、蛋白增高、糖降低、氯化物正常D．细胞数400×106/L、蛋白升高、糖降低正常、氯化物降低E
男，30岁。既往健康，胸片示右上浸润型肺结核，β痰菌(＋)，应用常规量异烟肼、利福平、乙胺丁醇口服，链霉素肌注，两周后患者仍有低热、盗汗。该患者需要进行下列哪项处置
著名国际金融专家特里芬提出的确定一国国际储备量的指标是各国的外汇储备应大致相当于一国()个月的进口额。
南京国民政府的最高审判机关是()。
A:Somethingmustbewrongwithmycomputer.AllIgetisablackscreen.B:Willyouloseallyourfiles?A:______.
在OSI参考模型的各层中，向用户提供可靠的端到端(End-to-End)服务，透明地传送报文的是()。
以下程序的运行结果为【】。main(){inti,j,a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12},b[4][3];for(i=0;i＜3;i++)for(j=0;j＜4;j
最新回复
(
0
)
