首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2020-06-29
55
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/TY8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在深度为5的满二叉树中，叶子结点的个数为
在面向对象的程序设计中，类描述的是具有相似性质的一组【】。
下列关于c++流的描述中，错误的是
下面程序的结果为#include＜iostream.h＞intc；classA{private：inta；static
下面关于C++语言变量的叙述错误的是
有如下程序:#include＜iostream＞usingnamespacestd;classx{protected:inta;public:x(){a=1;}
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【】。
对于浯句cout＜＜end1＜＜x;中的各个组成部分，下列叙述中错误的是()。
使用VC++6．0打开考生文件夹下的源程序文件1．cpp。本程序要求输入一个字符串，然后将其中的小写字母改成大写字母，字符可能输入多行，当输入字符“?”时，默认字符输入结束，最后把结果输出到屏幕中。注意：不要改动main函数，不能增加或删除行，也
在下列标识符中，不属于文件流类的标识符是
随机试题
《诗经》是我国最早的诗歌总集，共收入西周初年至春秋中叶的诗歌_____首。
下列不属于现代组织结构形式的是()
27岁风心病患者，现妊娠8周出现心力衰竭，下列哪项处理原则正确
房地产项目市场比较定价法中价目表制定的步骤为()。
设直线平面π为4x—2y+z—2=0．则()。
拼图：纸板
根据下列材料回答问题。“十五”以来，广东省的产业集群发展迅速，特色产业基地已成为广东省经济持续高速增长的新亮点。据统计，2006年广东省特色产业基地工业总产值达4930亿元，约占全省工业总产值的10％；基地的高新技术产品产值1650亿元，占全省高
认知
宏命令RepaintObject的功能是()。
ThinkTwice:It’sAllRightAlegendaryfigureinmusichistory,Dylan,bornin1941,is【C1】________oneofthemostinfluent
最新回复
(
0
)
