首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2019-09-03
30
问题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF,显然A结点为根结点,所以后序遍历时A结点是最后遍历的,其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/NKRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中非法的C语言字符常量是
以下叙述中正确的是
下列条件语句中,输出结果与其他语句不同的是
设有如下函数定义intfun(intk){if(k<1)return0;elseif(k==1)return1;elsereturnfun(k—1)+1;}若执行调用语句:n=fun(3);,则函数fun总共被调用的
下列数据结构中,属于非线性结构的是
以下结构体类型说明和变量定义中正确的是
C语言中的标识符分为关键字、预定义标识符和用户标识符,以下叙述正确的是
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有()。
在最坏情况下,堆排序的时间复杂度是()。
下列描述中,不符合良好程序设计风格要求的是
随机试题
在word2010中,若需要为一个word文档设置打开文件的密码,下列操作正确的有()
胸部损伤中的一般处理原则?
石菖蒲可用于治疗的病症有
下列预防和治疗术后肺不张的措施中,哪项是错误的
某国有独资公司与其董事的近亲属甲所拥有的公司从事交易,须经履行出资人职责的机构同意的有()。
一元线性回归的基本假定有()。
计算简答题:根据所给材料回答问题。(需计算后回答的问题须列出算式,小数保留2位。)甲出版社出版一套“中华现代学术名著丛书”,定价为1000.00元,印数为3200套。省新华书店集团订货1000套,某民营书店订货250套,某合资发行机构订货250套
张大来的原户籍所在地在杨村,1994年张大来从杨村开出迁住证,迁往李村。但在李村登记前,张大来得病,在县城医院住院一年零三个月。病愈后张大来前往北京市打工,并在某区办理了暂住证,居住期限为6个月,现住在某区某街道某号。现问,张的住所应确定为何处?(
下列表示式中,正确的运算结果为( )。(下标均为数制)
DothefollowingstatementsagreewiththeinformationgiveninReadingPassage1?Inboxes5-13onyouranswersheet,writeT
最新回复
(
0
)