首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为( )。
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为( )。
admin
2016-04-07
78
问题
某二叉树的前序序列为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/ftDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列选项中合法的赋值语句是()。
若有说明：inta[][3]＝{0,0}；则不正确的叙述是()。
要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，下列正确的程序段是()。
下列程序的执行结果是()。#include＜stdio.h＞main(){inta,b,c;a＝b＝2;c＝(a++)-1;printf("%d,%d",a,C);c+＝-a+++(++B);pr
下列叙述中正确的是()。
若有以下结构体定义，则______是正确的引用或定义。structexample{intx;inty;}v1;
下列叙述中正确的是()。
下列叙述中，不属于软件需求规格说明书的作用的是______。
有以下程序中若有如下说明和定义语句；charfun(char*)；main(){char*s="one",a[5]={0},(*f1)()=fun,ch；…}以下选项中对函
函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是：
随机试题
心肌炎主要与柯萨奇病毒B组有关。()
简述爱国主义的含义和基本内容。
根据《行政处罚法》，不属于行政处罚的是
根据基坑开挖的深度及挡墙系统的截面性能可设置一道或多道支点基坑较浅，挡墙具有一定刚度时，可采用()而不设支撑点。
甲、乙、丙、丁四人共同投资设立合伙企业。合伙协议的部分内容如下：由甲、乙执行合伙企业事务，丙、丁不得过问企业事务；利润和损失由甲、乙、丙、丁平均分配和分担。在执行合伙企业事务过程中，为提高管理水平，甲自行决定聘请A某担任合伙企业经营管理人员。因合伙企业发展
设f(x)为连续函数，a与m是常数且a＞0，将二次积分I=∫0ady∫0yemf(x)dx化为定积分，则I=________．
(1)在名称为Forml的窗体上画一个名称Checkl的复选框数组(Index属性从0开始)，含4个复选框，其标题分别为“Iternl”、“Item2”、“Itern3”和“Item4”。利用属性窗口设置适当的属性，使“Iteml”未选，“Item2”、“
Ourgoalistocreateatransportationservicethatofferscustomersacompetitiveadvantage—aservicesosuperiorthatcustom
A、HetaughtEnglishatacommunitycollege.B、HetaughtthestudentshowtocookinEnglish.C、Heworkedasalanguageteacheri
Itisdecidedbythegovernmentthat______(建立纪念碑来纪念这位民族英雄).
最新回复
(
0
)
