首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则后序序列为
设二叉树如下: 则后序序列为
admin
2015-07-22
64
问题
设二叉树如下:
则后序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/TjNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下述关于数据库系统的叙述中正确的是
在深度为5的满二叉树中,叶子结点的个数为
非成员函数应声明为类的【 】函数才能访问这个类的private成员。
有如下类声明: class MyBASE{ int k; public: void set(iht n){k=n;} int get()coast{return k;} }; class M
执行语句序列 iht i=0;while(i<25)i+=3;cout<<i; 输出结果是
数据库系统的核心是
下面是“二维向量”vector2D的定义,其中作为成员函数重载的运算符“+”的功能是将两向量的分量x和y对应相加,然后返回作为相加结果的新对象;请填空补充完整。classvector2D{doublex;//x分量
下列叙述中正确的是
有如下函数模板定义:template<typenameT1,typenameT2,typenameT3>T2plus(T1t1,T3t3){returnt1+t3;}
下列有关类继承的叙述中,错误的是
随机试题
Whatisthewomangoingtodothisafternoon?
患者女,中风后遗症2年余,右上肢肌力2级,右下肢肌力4级,有一定平衡能力,可在辅助下步行,患者睁眼时指鼻正常,闭眼时不能,出现闭目难立征。静态平衡评定方法为
建设部工程质量管理条例中规定,施工单位在施工中偷工减料的,使用不合格的建筑材料、建筑构配件和设备的行为的,责令改正,处工程合同价款2%以上4%以下的罚款。()
检验批和分项工程是建筑工程施工质量基础,因此,所有检验批和分项工程均应由()组织验收。
延迟完全可以忽略,适用于实时、大批量、连续数据传输的交换方式是()。
有价证券具有()的经济和法律特征。
感知的规律主要有()。
个性的调节系统以自我意识为核心。个性的产生和发展与自我意识的产生和发展密切相关,也可以说,自我意识是个性形成和发展的前提。()
设森林F对应的二叉树为B,它有m个结点,B的根为P,P的右子树结点个数为n,森林F中第一棵树的结点个数是()。
使用PERT图进行进度安排,不能清晰地描述(4),但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是(5)(图中省略了任务的开始和结束时刻)。(4)
最新回复
(
0
)