首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有下列二叉树: [*] 对此二叉树前序遍历的结果为
设有下列二叉树: [*] 对此二叉树前序遍历的结果为
admin
2013-02-23
73
问题
设有下列二叉树:
[*]
对此二叉树前序遍历的结果为
选项
A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY
答案
2
解析
所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中,首先访问根结点,然后遍历左子树,最后遍历右子树,并且,在遍历左右子树时,上述规则同样适用,即“根-左-右”。故该二叉树的前序遍历结果为“ATBZXCYP”。注意:对于本题,若使用后序遍历和中序遍历的结果分别为"ZBTYCPXA"和"TZBACYXP"。
转载请注明原文地址:https://kaotiyun.com/show/LZPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果为【】。main(){inta[3]C4}={{1,3,5,7},{2,4,6,8},{15,17,34,12}};printf("maxvalueis%d\n",maxvalue(3,4
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
若有以下语句,则对数组a元素的引用不正确的是(0≤i≤9)()。inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a;
已有定义:char a[]="xyz",b[]={’x’,’y’,’z’};,以下叙述中正确的是 ______。
若有如下定义:int(*p)(),*q();则下列说法正确的是()
用以下语句调用库函数malloc,使字符指针st指向具有11个字节的动态存储空间,请填空。st=(char*)【】;
数据结构分为逻辑结构与存储结构,线性链表属于【】。
以下程序的功能是:删去一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。例如,若一维数组中的数据是:2223445666677899101010
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【】。
随机试题
6岁男孩,面色苍白20天,皮肤出血点、牙龈出血2周。查体:贫血貌,全身皮肤散在出血点,牙龈轻微出血,浅表淋巴结无肿大,心、肺正常,腹平软,肝脾未触及。血常规WBC1.5×109/L,Hb60g/L,PLT25×109/L,MCV82fl,外周血涂片白
含乌头类药物的中成药是
食品安全国家标准中规定食品中镉的测定方法是()。
存储一个16×16点阵汉字字型信息所占空间为_______字节。
提高胃癌治愈率的关键是
注册资本可以分期缴付,公司全体股东的首次出资额不得低于注册资本的20%,也不得低于法定的注册资本最低限额,其余部分由股东自公司成立之日起几年内缴足?( )。
下列费用项目中,计入工程建设其他费中专利及专有技术使用费的是()。【2013年真题】
2011年,新疆全口径财政收入1646.18亿元,增长38.2%。地方财政收入1038.80亿元,增长49.8%。地方财政一般预算收入720.91亿元,增长44.0%,其中,各项税收收入593.36亿元,增长42.6%。在税收收入中,国内增值税96.69亿
抵押权设定后,抵押人对抵押物享有的处分权是()。
小张的毕业论文设置为2栏页面布局,现需在分栏之上插入一横跨两栏内容的论文标题,最优的操作方法是()。
最新回复
(
0
)