首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。
admin
2012-12-03
36
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
二叉树的遍历有3种：前序、中序和后序。①前序遍历访问根结点，然后按左右顺序遍历予结点；②中序首先遍历左予树，然后访问根结点，最后遍历右子树；③后序遍历首先遍历左子树，然后遍历右子树，最舌访问报结点。本题根据后序和中序遍历的结果可以得出二叉树的结构，然后再对其进行前序遍历，正确答案选项为D。
转载请注明原文地址:https://kaotiyun.com/show/tgPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序执行后的输出结果是______。main(){charx=0xFFFF;printf("%d\n",x--);}
以下程序运行时若从键盘输入:102030＜回车＞。输出结果是______。#include＜stdio.h＞main(){inti=0,j=0,k=0;scanf("%d%*d%d
有以下程序main(){chars[]="159",*p;p=s;printf("%c",*p++);pritnf("%c",*p++);}程序运行后的输出结果是
有以下程序：voidf(intv,intw){intt;t=v;v=w;w=t;}main(){intx=l,y=3,z=2;if(x＞y}f(x,y)
若变量已正确定义，要求程序段完成求5!的计算，不能完成此操作的程序段是()。
已有定义：charc;，程序前面已在命令行中包含ctype.h文件。不能用于判断c中的字符是否为大写字母的表达式是()。
下列关于队列的叙述中正确的是()。
设intx=1，y=1；表达式(：x||y--)的值是______。
数据的存储结构是指()。
随机试题
如何检查倒车雷达蜂鸣器?
给烧伤患者提"体液不足"这个护理诊断，其诊断依据是
锚杆支护是隧道初期支护的重要形式，请回答下列关于锚杆试验检测和质量检查的问题。下列关于锚杆抗拔力检测和合格判定的相关表述，正确的有()。
等额序列支付现值系数与等额序列支付资金回收系数的乘积为1。()
运行中的三相异步电动机，当负载增大且超过额定负载时，其转速将( )。
某土建工程分项工程量为10m3，每立方米工程量中人工、材料、施工机械的用量分别为2．5工日、0．7m2及0．3台班，单价见下表：用实物法确定的该分项工程直接工程费为()元。
下列说法正确的是()。
对估计非公开上市公司的价值或上市公司某一公司的价值十分有用的资产重组评估方法是()。
公安机关在侦查国家机关工作人员甲的盗窃犯罪事实时，发现他还涉嫌受贿，则下列正确的是()。
2017年1月26日17时许，某县何坝镇村民林某为小孩过满月，邀请同村罗某、李某等十余人在家聚会。21时许，罗某、李某因相互劝酒发生口角后，罗某打了李某背部一拳，致李某滑倒存地扭伤脚踝。随后，李某拨打110报警。民警在初步了解脱场情况后，按规定开展调查
最新回复
(
0
)
