首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
admin
2012-12-03
69
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
二叉树的遍历有3种:前序、中序和后序。①前序遍历访问根结点,然后按左右顺序遍历予结点;②中序首先遍历左予树,然后访问根结点,最后遍历右子树;③后序遍历首先遍历左子树,然后遍历右子树,最舌访问报结点。本题根据后序和中序遍历的结果可以得出二叉树的结构,然后再对其进行前序遍历,正确答案选项为D。
转载请注明原文地址:https://kaotiyun.com/show/tgPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
诊断和改正程序中错误的工作通常称为_______。
有以下程序structSTU{charnum[10];floatscore[3];};main(){structSTUs[3]={{"20021",90,95,85},
利用E-R模型进行数据库的概念设计,可以分成三步:首先设计局部E-R模型,然后把各个局部E-R模型综合成一个全局的模型,最后对全局E-R模型进行______,得到最终的E-R模型。
设有定义:intn1=0,n2,*p=&n2,*q=&n1;,以下赋值语句中与n2=n1;语句等价的是()。
若变量已正确定义,要求程序段完成求5!的计算,不能完成此操作的程序段是()。
以下选项中,值为1的表达式是()。
以下叙述中正确的是
以下程序从终端读入数据到数组中,统计其中正数的个数,并计算它们之和,请填空。#include<stdio,h>main()inti,a[20],sum,count;
在面向对象方法中【】描述的是具有相似属性与操作的一组对象。
对于下列字符串,说明表达式strlen(s)值的是()。chars[10]={’a’,’\n’,’a’,’b’,’\t’,’c’};
随机试题
TalkingCountsMostwordsinachild’svocabularycomefromeverydayencounterswithlanguage.Children【B1】________uplangua
t分布与标准正态分布比较
A商店以低价购进一批不符合卫生标准的化妆晶(价值10万元),在刚刚销售了一多半尚未造成严重后果时就因顾客举报而被查封,对A商店的行为应如何认定?( )
下列关于原始凭证错误的更正,说法错误的是()。
直接救生是指不借助任何救生器材徒手对溺水者施救的方法。()
射电望远镜是指观测和研究来自天体的射电波的基本设备,可以测量天体射电的强度、频谱及偏振等量。下列关于射电望远镜原理的说法错误的是:
根据下表,回答96-100题。与2006年7月相比,2007年同期哪个港口货运吞吐量的同比增长率与沿海港口合计吞吐量的同比增长率最为接近?
A、 B、 C、 A
Ifyouarelikemostpeople,yourintelligencevariesfromseasontoseason.Youareprobablyalotsharperinthespringthany
Thefull-colorillustrationswillmotivatechildren’sinterestandprovideanexcellent______forbothoralandwrittenwork.
最新回复
(
0
)