首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则后序序列为
设二叉树如下： 则后序序列为
admin
2020-07-23
41
问题
设二叉树如下：
则后序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故C选项正确。
转载请注明原文地址:https://jikaoti.com/ti/dql0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若MyClass为一个类，执行语句"MyClassa[4],*p[5];"时会自动调用该类构造函数的次数是
有如下类定义：classMyClass{intvalue;public:MyClass(intn):value(n){}intgetValue()const{returnvalue;}};则类MyClass的构造函数的
有如下类定义：classPoint{public:voidSetX(intxx);voidSetY(intyy);private:
在下列枚举符号中，用来定位文件开始位置的方式是
数据库中对概念模式内容进行说明的语言是
下列有关类继承的表述中，错误的是
下列叙述中正确的是( )。
下列选项中，不是C++关键字的是
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
“商品”与“顾客”两个实体集之间的联系一般是()。
随机试题
可依照审判监督程序对案件重新审理的法院有哪些?
儿童病毒性感染引起的发热不宜用阿司匹林的原因是()。
《危险废物填埋污染控制标准》规定危险废物填埋场排放污染物控制要求为( )。
有线电视信号传输系统的传输方式包括()。
考生以操作员的身份根据所给经济业务编制录入会计凭证。1月6日，行政部赵斌购买了1300元的办公用品，以现金支付。(附单据一张)借：管理费用(5502)1300贷：现金(1001)
实施农村工业化、城市化与农业现代化同步推进战略的措施不包括()。
旅游业的特点有()
根据《中华人民共和国宪法》和《中华人民共和国物权法》，下列自然资源中不专属于国家所有的财产是()。
责任心，是创业者_________的品质。经常在生活中磨练的人一定碰到过困难与荆棘、遇到过挑战与挫折、感受过真情与冷暖、领悟过付出与回报，久而久之，人的内心变得坚强，说话做事更有担当，“责任”二字通过潜移默化的行为训练_________创业者的血液里，变成
(2009)设Ω={(x，y，z)｜x2+y2+z2≤1}，则z2dxdydz=_______.
最新回复
(
0
)
