首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2013-02-23
36
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为cBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/uYPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下说明和语句，则四个选项中是对c数组元素的正确引用的是()。intc[4][5],(*cp)[5];cp=c;
以下选项中，能定义s为合法的结构体变量的是()。
下列程序用来输出结构体变量ex所占存储单元的字节数。structst{charname[20];doublescore;};main(){structstex;printf("
有以下程序：main(){inta;charc=10;floatf=100.0;doublex;a=f/=c*=(x=6.5);printf("%d%d%3.1f%3.1
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。
仅依据规格说明书描述的程序功能来设计测试实例的方法称为【】。
有以下程序：#include＜stdio.h＞intfun(chars[]){intn=0;while(*s＜=’9’&&*s＞=’0’){n=10*n+*s-’0’;s++;}return
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
在C程序中，可将整型数以二进制形式存放到文件中的函数是______。
在软件维护时，对测试阶段未发现的错误进行测试、诊断、定位、纠错直至回归测试的过程称为【】。
随机试题
()是发动机各个机构和系统的装配基体，有冷式和风冷式。
下列作用不属于酚妥拉明的是
三棱、莪术都具有的功效是
未经批准或者未采取安全措施在电力设施周围或者在依法划定的电力设施保护区内进行作业，危及电力设施安全的，应由()责令停止作业、恢复原状并赔偿损失。
要求企业会计处理方法前后各期应当一致，不得随意变更的会计信息的质量要求是()。
近日，在社区民警主持下，由律师通过微信群进行协调，完成了涉及居民李某、项某民事纠纷的治安调解。在进行调解中，社区民警做法不恰当的是()。
要求当鼠标在图片框P1中移动时，立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是( )。
WhichofthefollowingstatementsisNOTtrueabouttherocket?
Therearetwomajorproblemswithmemory—storageandretrieval.【C1】______thatmaterialisstored,howdoyougobacktoitwhen
FirstAidThemainpurposeoffirstaidistoprovidepropercaretosuddenlyiiiorinjuredpersonauntilmedicalhelp
最新回复
(
0
)
