首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
admin
2020-01-10
52
问题
某二叉树的前序序列为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全国计算机二级
相关试题推荐
若有以下程序#includemain()(inta=0，b=0，c=0；c=(a-=++a)，(a+=b，b+=4)；printf("％d，％d，％d＼n"，a，b，c)；)
设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是
有以下程序main(){inty=10；while(y--)：printf("y=％d＼n"，y)；}程序执行后的输出结果是
请编写函数fun。其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为33333333444444445555
请编写函数fun，其功能是：移动一维数组中的内容，若数组中有n个整数，要求把下标从0～P(含P，P小于等于n—1)的数组元素平移到数组的最后。例如，一维数组中的原始内容为：1、2、3、4、5、6、7、8、9、10；P的值为3。移动后，一维数组中的内容应为
下列给定程序中函数Creatlink的功能是：创建带头结点的单向链表，并为各结点数据域赋0到m—1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：部分源程序在文件NODI1．C中，不要改动main函数，不得增行或删行，也
下列给定程序中，函数fun的功能是：删除指针P所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用“#”结束输入。请改正程序中的错误，使它能输出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程
给定程序通过定义并赋初值的方式，利用结构体变量存储了一名学生的学号、姓名和3门课的成绩。函数fun的功能是将该学生的各科成绩都乘以一个系数a。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删
医生可以为病人开不同的药，而同一种药也可由不同医生开给病人，则实体医生和实体药之间的联系是()。
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
随机试题
6岁女孩，诊断为肾病综合征，用泼尼松10mg，qid，治疗20天，尿量正常，水肿减轻，尿蛋白转为阴性。住院4周时，患儿出现发热、咳嗽，尿量减少，加用青霉素治疗咳嗽减轻，但水肿越来越明显。检查结果回报：尿蛋白+++，尿红细胞4～6个／HP，白细胞0～3个
近年来，少数矿主只重生产、重效益，却忽视煤矿安全工作，导致各地矿难事故频发，造成了重大损失。这些矿主的做法严重侵犯了()。
婚姻家庭制度
关系数据库管理系统所管理的关系是()
新生儿窒息鼻内插管给氧，其流量应为
颌下区舌骨舌肌浅面，自上而下依次排列是
经肺部吸收的为（ ）。速释制剂的为（ ）。
下列有关债务成本的表述正确的有()。
视觉中的时间因素包括()。
设z=xy+yx，则=________．
最新回复
(
0
)
