首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有如图所示二叉树,对此二叉树后序遍历的结果为( )。
设有如图所示二叉树,对此二叉树后序遍历的结果为( )。
admin
2013-06-11
46
问题
设有如图所示二叉树,对此二叉树后序遍历的结果为( )。
选项
A、ZBTYCPXA
B、ATBZXCYP
C、TZBACYXP
D、ATBZXCPY
答案
A
解析
后序遍历首先访问左子树,然后右子树,最后根结点,即左右根。故该二又树的前序遍历结果为“ATBZXCYP”。后序遍历和中序遍历的结果分别为“ZBTYCPXA”和“TZBACYXP”。
转载请注明原文地址:https://kaotiyun.com/show/7NJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序段的输出结果是______。intsbr[]={10,8,6,4,2},*p=str+1;printf("%d\n",*(p+2));
设计准则要求,模块的作用域和控制域的关系是()
假定所有变量均已正确说明,下列是程序段运行后x的值是() a=b=C=O;x=35; if(!a)x--; elseif(b); if(c)x=3; elsex=4;
如下程序的执行结果是() main() { int n=1; printf("%d%d%\n",n,++n,n--); }
若有如下程序段,其中s、a、b、c均已定义为整型变量,且a、c均已赋值(c大于0)s=a;for(b=1;b<=c;b++)s=s+1;则与上述程序段功能等价的赋值语句是
字符(char)型数据在微内存中的存储形式是______。
以下程序段给数组所有的元素输入数据,请选择正确答案填入:#include<stdio.h>main(){inta[10],i=0;while(i<10)scanf("%d",______);:
在一棵二叉树上第5层的结点数最多是()。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。
随机试题
可燃气体检测仪测量设置为爆炸极限的下限。()
A.连理汤B.桃花汤合真人养脏汤C.黄连阿胶汤合驻车丸D.乌梅丸虚寒痢,治宜当选
主动脉瓣关闭不全患者不可能出现的体征是
下列有关集合资产管理计划说法中,正确的是()。
书法艺术产生于()
考虑如下两个互斥项目:求两个项目的交叉点报酬率?何种情况下选择项目A?
SkoposTheory
设f(x)连续,且求f(0).
在VisualFoxPro中,编译或连编生成的程序文件的扩展名不包括( )。
ThingsarefinallybeingmadeintheU.S.A.again!Betteryet,awholenewcropofnewerbusinessesaregrowingbasedonthefac
最新回复
(
0
)