首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
admin
2020-01-10
58
问题
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序序列为ABCD,中序序列为DCBA,可知D为根结点,ABC为左侧结点,C为D左子结点,A为B子结点,故后序序列为DCBA,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/NUCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODI1.C中,fun函数的功能是:删除b所指数组中小于10的数据。主函数中输出删除后数组中余下的数据。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!试题程序:#
给定程序MODI1.C中,函数fun的功能是:判断输入的任何一个正整数n,是否等于某个连续正整数序列之和。若是,则输出所有可能的序列,否则输出“不能分解”。例如:当输入100时,输出:100=9+10+11+12+13+14+15+16100=18
下列给定程序中,函数fun的功能是:求出如下分数列的前n项之和。和值通过函数值返回main函数。例如,若n=5,则应输出8.391667。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在文件MODI1.C中,不要改动main函数,不得增
下列给定程序中,函数fun的功能是:根据整型形参n,计算如下公式的值。A1=1,A2=,…,An=例如,若n=10,则应输出0.617977。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在文件MODI1.C中,不要改动main函数,不
下列给定程序的功能是:读入一个整数k(2≤k≤10000),输出它的所有质因子(即所有为素数的因子)。例如,若输入整数2310,则应输出:2,3,5,7,11。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行。也不得
下叙述中错误的是
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
一名雇员就职于一家公司,一个公司有多名雇员,则实体公司和实体雇员之间的联系是()。
下列关于栈和队列的描述中,正确的是()。
一个工作人员可使用多台计算机,而一台计算机只有能被一个人使用,则实体工作人员与实体计算机之间的联系是()。
随机试题
"Juststicktoscience."ThisisacommonadmonitionthatSciencereceiveswhenwepublishcommentariesandnewsstoriesonpoli
下列疾病均有血清尿素氮增高而血清肌酐正常,但不包括
A.华特位片B.下颌横断片C.下颌前部片D.曲面体层片E.下颌骨侧斜位上颌骨骨折应选择
女婴,10月,腹泻伴呕吐5天。大便10余次/日,呈蛋花汤样,呕吐2—3次/日,尿量减少。查体:体重8kg,眼窝凹陷,皮肤弹性差,四肢尚暖。实验室检查:钠125mmol/L,粪便镜检WBCO—2个/HP。患儿可能的诊断是
内风与哪脏功能失常关系密切()内湿与哪脏功能失常关系密切()
急性肺炎病程为
甲盗掘国家重点保护的古墓葬,窃取大量珍贵文物,并将部分文物偷偷运往境外出售牟利。司法机关发现后,甲为毁灭罪证将剩余珍贵文物损毁。关于本案,下列哪些选项是错误的?(2010年卷二63题)
任何项目都是在一定的()条件下进行的,包括环境条件、资源条件和人为约束等。
涂料涂覆方法中,电泳涂装法的特点有()。
在()方式下可看到Word文档中绘制的图形。
最新回复
(
0
)