首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
admin
2020-01-10
68
问题
某二叉树的前序序列为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全国计算机二级
相关试题推荐
若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x—y)?(x++)：(y++)中的条件表达式(x．Y)等价的是
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回，并将大于平均值的数放在形参Y所指数组中，在主函数中输出。例如，有10个正数：46、30、32、40、6、17、45、15、48、26，其平均值为30
下列给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所指字符串数组中共有M个字符串，且串长小于N。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结
下列给定程序中，函数fun的功能是：将十进制正整数m转换成k(2≤k≤9)进制数，并按位输出。例如，若输入8和2，则应输出1000(即十进制数8转换成二进制表示是1000)。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C
下列给定程序中，函数fun的功能是：删除指针P所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用“#”结束输入。请改正程序中的错误，使它能输出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程
有以下程序：#include＜stdio．h＞main(){while(getchar()!=’＼n’)；}以下叙述中正确的是()。
设有定义：intx[2][3]；则以下关于二维数组x的叙述错误的是
以下叙述中正确的是
面向对象方法中，继承是指
随机试题
Billingpitchedsowell______everyonecheeredhimattheendofthegame.
慢性肺源性心脏病患者当其血氧饱和度＜90％时，可提高吸氧浓度。
甲状腺素主要作用机制是
若研究对象知道自己存在某种预后因素，或了解研究目的，其主观因素亦可对研究接造成影响，此属于在病例对照研究中，由于调查者事先知道谁是病例谁是对照，于是对病例组的询问十分认真细致，而对照组则不大认真，由此而来的偏倚是
A．桑白皮B．白鲜皮C．合欢皮D．牡丹皮E．地骨皮质脆，易折断，折断时有粉尘飞扬，有羊膻气，味微苦的药材是()
平面曲线xex+y=1，点(0，1)处的切线方程为()。
导线张力与其单位长度质量之比T／m可确定导线的微风振动特性，架空线路在B类地区(指一般无水面平坦地区)的单导线，当档距不超过500m时，在最低气温月的气温条件下，档中安装1个防振锤，导线的T／m比值为()是安全的。
下列法律中，属于程序法的有()。
2005年和2001年相比较，国内生产总值占世界比重变化幅度最大的国家是( )。下列说法正确的是( )。Ⅰ．2001至2005年间，与主要发展中国家相比，亚洲四小龙的经济增长相对放慢Ⅱ．2001至2005年间，日本经济开始摆脱“停滞
A、 B、 C、 B询问时间的when疑问句→回答时间介词短语
最新回复
(
0
)
