首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有如图所示二叉树，对此二叉树后序遍历的结果为( )。
设有如图所示二叉树，对此二叉树后序遍历的结果为( )。
admin
2013-06-11
74
问题
设有如图所示二叉树，对此二叉树后序遍历的结果为( )。
选项
A、ZBTYCPXA
B、ATBZXCYP
C、TZBACYXP
D、ATBZXCPY
答案
A
解析
后序遍历首先访问左子树，然后右子树，最后根结点，即左右根。故该二又树的前序遍历结果为“ATBZXCYP”。后序遍历和中序遍历的结果分别为“ZBTYCPXA”和“TZBACYXP”。
转载请注明原文地址:https://kaotiyun.com/show/7NJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
一个C程序可以包含任意多个不同名的函数，但有且仅有一个______。
有一个已排好序的数组，今输入一个数，要求按原来的顺序规律将它插入到数组中。算法是：假设排序顺序是从小到大，对输入的数，检查它在数组中哪个数之后，然后将比这个数大的数顺序后移一个位置，在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。
下面程序的输出是【】。main(){intarr[10],i,k=0；for(i=0；i＜10；i++)arr[i]=i；for(i=1；i＜4；i++)k+=arr[i]+i；
以下叙述中不正确的是()
下面程序的输出结果() main() {unsigneda＝32768； printf("a＝%d\n"，a)；}
用十六进制给存储器中的字节地址进行编号，其地址编号从0000到FFFF，则该存储器容量是【】。
在深度为5的满二叉树中，叶子结点的个数为()。
结构化程序设计的一种基本方法是
若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的结点访问顺序是______。
随机试题
下列有关纤连蛋白的叙述，错误的是
脊髓腔穿刺术后的患者可因脑压过低引起头痛，其主要机制是
根据牛腿的裂缝控制要求，牛腿的高度与下列( )项数值最为接近。若截面的有效高度h0=810mm，则纵向受拉钢筋的截面面积与下列( )项数值最为接近。
下列施工现场防止噪声污染的措施中，最根本的措施是()。
在导游的职业行为规范中，()是各国伦理道德的核心，是导游人员必备的情操修养，也是合格导游人员的首要条件。
教学过程是教师有目的、有计划地引导学生掌握科学文化基础知识和基本技能，逐步养成辩证唯物主义世界观和共产主义道德品质的过程。这一观点属于()。
影响教师职业发展时间进程和质量水平的主要因素是()
关于个人与环境的关系，社会工作的专业观点认为()。
一个好的学者，要么具有很好的学术天赋，要么是经过了长期不懈的后天努力。金灵先生终身致力于学术研究，那么()
下面程序运行后,单击命令按钮,输出的结果是【】PrivateSubCommand1_Click()Dima%(1To4),b%(2To6),i%,str1#,str2#Fori=1To4a(i)=iNe
最新回复
(
0
)
