首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2017-11-27
45
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/f2xp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中错误的是()。
若有定义：inta=10，b=8，c=4；然后顺序执行下列语句后，变量a中的值是_____________。c=(b-=(a-4))；a=(c％2)+(b-1)；
若有说明intm[3][4]：{3，9，7，8．5}，(*q)[4]；和赋值语句q=m；，则中0
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
下面程序是求出数组arr的两条对角线上的元素之和，请填空。#include“stdio．h”main(){intarr[3][3]={2，3，4，8，3，2，7，9，8)，a=0，b=0，i,j；
当用“#defineF37．5f”定义后，下列叙述正确的是()。
在三级模式之间引入两层映像，其主要功能之一是()。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是()。
下列关系表达式中，结果为“假”的是()。
随机试题
“zhī”(知)、“cī”(此)、“rī”(日)这三个音节中的韵母按四呼归类应该归入齐齿呼。()
下列哪项病史对该患者最有诊断价值：最可能的诊断是：
心在体合肝在体合
栓剂属于
南华有限责任公司会计吴梅因工作努力，钻研业务，积极提出合理化建议，多次被公司评为先进会计工作者。吴梅的丈夫在一家私有企业任总经理，在其丈夫的多次请求下，吴梅将在工作中接触到的公司新产品研发计划及相关会计资料复印件提供给其丈夫，给公司带来一定的损失。
税务机关对纳税人税务登记地点发生争议的，由其中一方的上级税务机关指定管辖。()
下列情形中，劳动争议仲裁员应当回避的情形有()。
货币政策最终目标之间基本统一的是()。
酒可以渲染气氛，有助于谈兴．故浪漫倜傥的诗人无不喜欢这个调儿。二十来岁即位列“初唐四杰”之冠的王勃，据说他在写《滕王阁》七言古诗和《滕王阁序》时，先磨墨数升，继而酣饮，然后拉起被子覆面而睡，醒来后抓起笔一挥而就．一字不易。李白当年奉诏为玄宗写《清平调》时．
邮轮：海洋：航行
最新回复
(
0
)
