首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为( )。
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为( )。
admin
2016-04-07
38
问题
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为( )。
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
二叉树遍历可以分为3种：前序遍历(访问根节点，左节点，右节点)、中序遍历(访问左节点，根节点，右节点)、后序遍历(访问左节点，右节点，根节点)。本题中前序序列为ABCD，中序序列为DCBA，可知D为根节点，ABC为左侧节点，c为D左子节点，A为B子节点，故后序序列为DCBA，故B选项正确。
转载请注明原文地址:https://jikaoti.com/ti/hzi0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有下列说明和语句，已知int型数据占2个字节，则下列语句的输出结果是()。stmctst{chara[15];intb;doublec;};printf("%d",sizeof(struct
下列程序的输出结果是______。main(){inta=2,b=4,c=6;int*p1=&a,*p2=&b,*p;*(p=&C)=*p1*(*p2);printf("%d\n",c);}
下列程序的运行结果是______。main(){ints=0,i=1;while(s＜=10){S=S+i*i;i++;b}printf("%d",--i);}
下列程序的输出结果是()。main(){inta,b,d＝25;a：d/10%9;b＝a&&(-1);printf("%d,%d\n",a,b);}
下列程序的执行结果是()。#include＜stdio.h＞main(){inta,b,c;a＝b＝2;c＝(a++)-1;printf("%d,%d",a,C);c+＝-a+++(++B);pr
以下叙述中正确的是______。
软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。
以下各选项企图说明—种新的类型名，其中正确的是______。
下面程序main(){intx=100,a=10,b=20,okl=5,ok2=0；if(a＜B)if(b!=15)if(!ik1)x=1;
随机试题
下列有关护理诊断排序原则的描述，不正确的是
[2008年第15题，2005年第6题，2003年第5题]面临楼梯或公共走廊的住宅户门，其隔声量应选择多少为合适?
加工设备能力及状态的监理包括()。
项目风险对策不包括()。
根据《水利水电工程标准施工招标文件》，监理人认为有必要时，可向承包人发布暂停工程或部分工程施工的指示。承包人应按指示的要求立即暂停施工，在暂停施工期间工程应由()负责保护。
在企业作为一个整体已经丧失增值能力情况下的资产估价方法是()。
完全竞争市场具有的特征有()。
目前对导游员服装没有规定，导游员最好穿个性化强的服装，便于吸引游客。()
近来，很多农产品价格上涨，其中，有原料、人丁等成本大幅攀升的因素，也有周期性的因素。这种现象说明()。
过程质量是指过程满足明确和隐含需要的能力的特性之综合。根据GB／T16260—2006中的观点，在软件工程项目中，评估和改进一个过程是提高(1)的一种手段，并据此成为提高(2)的一种方法。(1)
最新回复
(
0
)
