首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
admin
2020-01-10
96
问题
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序序列为ABCD，中序序列为DCBA，可知D为根结点，ABC为左侧结点，C为D左子结点，A为B子结点，故后序序列为DCBA，故B选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/NUCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中，当x为大于1的奇数时，值为0的表达式是
编写函数fun，其功能是：根据以下公式求P的值，结果由函数值带回。m与n为两个正整数且要求m＞n。例如：m=12，n=8时，运行结果为495．000000。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函
下列给定程序中，函数fun的功能是：将s所指字符串中位于奇数位置的字符或ASCII码值为偶数的字符依次放入t所指数组中。例如，字符串中的数据为“AABBCCDDEFFF”，则输出应当是“ABBCDDEFF”。请改正程序中的错误，使它能得出正确的结果。注
下列给定程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位的顺序组成一个新数，作为函数值返回。例如，从主函数输入一个整数27638496，则函数返回值为26846。请在程序的下画线处填入正确的内容并将下画线删除，使程序得
下列给定程序中，函数fun的功能是：把形参a所指数组中的最小值放在元素a[0]中，接着把a所指数组中的最大值放在a[1]元素中；再把a所指数组元素中的次小值放在a[2]中，把a所指数组元素中的次大值放在a[3]，依此类推。例如，若a所指数组中的数据最初排
若变量已正确定义并赋值，则以下符合C语言语法的表达式是()。
以下有关宏替换的叙述不正确的是()。
在面向对象方法中，不属于“对象”基本特点的是
程序流程图中带有箭头的线段表示的是()。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，则实体部门和职员间的联系是()。
随机试题
有驱蛔虫作用的药物是
A、从事医师执业活动B、中止医师执业活动C、申请执业医师注册D、不予医师执业注册E、注销执业医师注册受吊销医师执业证书行政处罚，自处罚之日起不满2年的
背景资料某施工单位承接了某隧道施工任务．该隧道为分离式双洞隧道，洞口间距50m。其中左线长3996m，进口里程桩号为ZK13+956；右线长4013m，进口里程桩号为YK13+952。根据地质勘察报告，YK14+020一YK16+200段分布有冲刷煤屑、
期货公司计算净资本时，应当按照企业会计准则的规定对相关项目充分计提( )。
(2013年)国家需要重点扶持的高新技术企业，减按15％税率征收企业所得税。高新技术企业除拥有核心自主知识产权外，还应同时符合的条件有()。
商业银行应根据理财计划或相关产品的风险情况，设置销售起点金额和()。
当用全拼汉字输入法输入汉字时，汉字的编码必须用()输入。
甲乙两根电线，甲电线长63米，乙电线长29米。两根电线剪去同样的长度，结果甲电线所剩下长度是乙电线的3倍。两根电线各剪去了多少米?()
求助者经几次心理咨询，感到效果明显，到心理咨询员家中向他赠送礼物表达谢意。假如你遇到这种情况你会()。
A、Hewastakingpicturesofthescenery.B、Hewaswaitingtoattendasecretmeeting.C、Hewasdoinghisjob.D、Theweatherwas
最新回复
(
0
)
