首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则后序序列为
设二叉树如下: 则后序序列为
admin
2020-07-23
34
问题
设二叉树如下:
则后序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/k1yp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下关键字不能用来声明类的访问权限的是()。
下列叙述中正确的是( )。
有如下4个语句:①cout
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
使用白盒测试方法时,设计测试用例应根据
下列C++流的操作符中,能够设置浮点数精度的是
在下列关键字中,不能用来表示继承方式的是()。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
随机试题
若f(x)在x=0处连续,求k,a的值。
A.呈突发性起病,无声嘶,可伴高热进展快B.起病较缓,伴剧烈咳嗽,声嘶C.白喉杆菌D.金黄色葡萄球菌或链球菌E.流感杆菌喉白喉的发病特点为
外阴鳞状细胞癌最常见的发病部位
脑血管病人的诱发因素不包括
取得《报检员资格证书》,( )年内未从事报检业务的,资格证书自动失效。
下列关于中国人民银行的定位,正确的是()。Ⅰ.发行的银行Ⅱ.银行的银行Ⅲ.政府的银行Ⅳ.人民的银行
小包价旅游中可选择的部分包括()。
中国最早的工艺百科全书是完成于17世纪30年代的《天工开物》。它的作者是()。
器物精神:对从事的工作注入情操和人生态度,甚至形成精神追求的一种精神表现。根据上述定义,下列不涉及器物精神的是:
程序如下:∥Java_1.java∥**********Found**********Import(1);publicclassJava_1{
最新回复
(
0
)