某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。

admin2016-04-07 38

问题某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。

选项 A、DCBA
B、BDCA
C、ABCD
D、BADC

答案C

解析二叉树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。本题中中序序列为BDCA，后序序列为DCBA，可知A为根节点，BDC为左侧节点，C是B右子节点，D是C右子节点，故前序序列为ABCD，C选项正确。

转载请注明原文地址:https://kaotiyun.com/show/atDp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的运行结果是______。main(){ints=0,i=1;while(s＜=10){S=S+i*i;i++;b}printf("%d",--i);}
有以下定义和语句，则sizeof(a)的值是【】，而sizeof(a,share)的值是【】structdate{intday;intmouth;intyear;
数据库系统的核心是______。
下列叙述中正确的是()。
以下叙述中正确的是______。
以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请填空。main(){inti,a[20],sum,count;sum=count=0;for(i=0;i＜20;i
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
算法的空间复杂度是指()。

随机试题

下列句子中的宾语属于受事的是()。
　　患儿，男，4岁。突然挤眉、噘嘴、摇头、挺胸1年，每次持续1～2分钟，有时伴有气喘声，意识清醒，情绪激动或紧张时加重，入睡后或专注于学习、玩耍时少见。头部MRI：未见明显异常。患儿既往体健，无传染病感染史。该病的中医病因一般不包括
10个月的患儿，平时很少户外活动，近来多汗，烦躁易哭。查体：前囟大3cm×3cm，乳牙未萌出，方颅，应避免
内脏痛具有的特征是()。
大型河流的深水基础，覆盖层较薄、平坦的岩石河床宜使用()。
某公司与某施工企业签订了一份办公楼建设工程承包合同，开工后不久，该公司向施工企业发出缩短工期的变更通知，则______。
某企业2011年3月31日银行存款日记账余额240000元，银行对账单余额258000元。经逐笔核对，发现有几笔未达账项：(1)企业偿还甲公司货款30000元已登记入账，但银行尚未登记入账。(2)企业收到销售商品款34000元已登记入账，但银行尚未登记
X企业本月收到上期产品赊销款15万元，本期销售产品30万元，收到货款26万元，余款尚未收到，本期对外出售不需用的原材料收到款项1万元。按照权责发生制原则，该企业本月实现的主营业务收入为()万元。
某村附近一化工厂超标排放污水，致农作物大幅减产，多次被该县环境保护主管部门处理。去年村民李某患了癌症，认为所患疾病与化工厂排污有关，遂向人民法院提起诉讼，要求化工厂停止生产，并赔偿各项损失共计50万元。李某提交了诊断证明、污水样品的监测报告，化工厂辩称，本
Whenyougetaminorburn,poursomecoldwateronit,whichwillhelp_________thepainoftheburn.

最新回复(0)

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。

二级C语言

NCRE全国计算机二级

下列程序的运行结果是______。main(){ints=0,i=1;while(s＜=10){S=S+i*i;i++;b}printf("%d",--i);}

有以下定义和语句，则sizeof(a)的值是【】，而sizeof(a,share)的值是【】structdate{intday;intmouth;intyear;

数据库系统的核心是______。

下列叙述中正确的是()。

以下叙述中正确的是______。

以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请填空。main(){inti,a[20],sum,count;sum=count=0;for(i=0;i＜20;i

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

算法的空间复杂度是指()。

下列句子中的宾语属于受事的是()。

10个月的患儿，平时很少户外活动，近来多汗，烦躁易哭。查体：前囟大3cm×3cm，乳牙未萌出，方颅，应避免

内脏痛具有的特征是()。

大型河流的深水基础，覆盖层较薄、平坦的岩石河床宜使用()。

某公司与某施工企业签订了一份办公楼建设工程承包合同，开工后不久，该公司向施工企业发出缩短工期的变更通知，则______。

X企业本月收到上期产品赊销款15万元，本期销售产品30万元，收到货款26万元，余款尚未收到，本期对外出售不需用的原材料收到款项1万元。按照权责发生制原则，该企业本月实现的主营业务收入为()万元。

Whenyougetaminorburn,poursomecoldwateronit,whichwillhelp_________thepainoftheburn.