首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为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
)
