首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有如图所示二叉树，对此二叉树后序遍历的结果为( )。
设有如图所示二叉树，对此二叉树后序遍历的结果为( )。
admin
2013-06-11
60
问题
设有如图所示二叉树，对此二叉树后序遍历的结果为( )。
选项
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)；}
下面程序的运行结果是：【】。#defineN10#defines(x)x*x#definef(x)(x*x)main(){inti1，i2；i1=1000/s(N)；i2=1000/f(N
以下程序运行后的输出结果是【】。main(){intx=10，y=20，t=0；if(x==y)t=x；x=Y；Y=t；printf(“%d，%d\n”，x，y)；}
结构化程序设计的一种基本方法是
若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的结点访问顺序是______。
设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。
下面关于完全二叉树的叙述中，错误的是_______。
随机试题
学生年龄特征中所指的两个方面是()
化学消毒剂按其化学结构分为哪几种?
宫颈阴道部覆盖的上皮为宫颈管内膜的上皮为
大疱性表皮松解症临床表现的共同特点是
某电子科技有限公司因涉嫌虚开增值税专用发粟罪被提起公诉，公司董事长、总经理、会计等5人被认定为该单位犯罪的直接责任人员。在法院审理中，该公司被注销。关于法院的处理，下列哪一选项是正确的?()
东风公司购入旧设备一台，实际支付价款8000元，支付运杂费500元，安装费1000元，出售单位的该设备账面原值为10000元，已提折旧3500元。则该设备入账的原值为()。
印象管理的策略包括()。
我国发展社会主义科学和文化艺术事业的基本方针是()。
求下列函数的导数：；
Largecompaniesneedawaytoreachthesavingsofthepublicatlarge.Thesameproblem,onasmaller(36)______,facespractic
最新回复
(
0
)
