首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2020-06-29
64
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/VO8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
阅读下面的程序：#includevoidmain(){intx；cin>>x；if(x++>5)cout
开发大型软件时，产生困难的根本原因是()。
下列程序的输出结果是()。$includevoidff(intx)，if(doublex)；voidmain(){floata(88．18)；ff(a)；charb(’a’)
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，请修改程序中的错误，使程序能得出正确的结果：num：0num：1num：10注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Thisisagreart!HelloHello注意：错误的语句在／／********err
要将前缀运算符--重载为Incr的非成员函数，下列原型中，可作为该重载函数原型的是
下列关于C++预定义流对象的叙述中，正确的是()。
下列有关运算符重载的表述中，正确的是
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
随机试题
下列关于资产评估工作底稿的说法中，正确的有()。
在人类成功登陆月球以后，下一个外太空的登陆目标应该是火星的卫星“火卫一”而不是火星。因为虽然从地球到二者的飞行时间差不多，但完成登陆探测“火卫一”所需的燃料，只是完成登陆探测火星所需的一半。以下哪项如果为真，则最能加强上述论据的说服力?
中国半殖民地半封建社会最主要的矛盾是
逆电压衰减装置安装在
肺炎喘嗽风寒闭肺型首选是肺炎喘嗽痰热闭肺型首选是
中倍数泡沫灭火系统中，()主要适用于四周不完全封闭的A类火灾场所，限定位置的流散B类火灾场所，固定位置面积不大于100m2的流淌B类火灾场所。
“富士康”12起连续“跳楼”事件，你认为关键的问题是什么?
目前我国的市场经济体制与当年相比已经更加成熟，药品市场供给也早已不可同日而语。在今天的市场格局下，一旦药品价格全面放开，药品企业之间的竞争将更加激烈和残酷，竞争机制在药品流通中的作用将进一步显现。这也就意味着药品企业如果只通过涨价来挣钱，最终可能丢掉市场。
路由器的DHcP允许配置DHCP数据库代理。可以使用______命令取消地址冲突日志的记录功能。
Mr.RobertMorrisManagingEditor,ComputerTrend356HarborRoad,PhiladelphiaDearMr.Morris,Yournewmarketingassistant,M
最新回复
(
0
)
