首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则后序序列为
设二叉树如下: 则后序序列为
admin
2021-06-15
67
问题
设二叉树如下:
则后序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/1ctp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
没数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是()。
下列语句中存在语法错误的是()。
数据库管理系统中负责数据模式定义的语言是
设有定义语句intx[6]={2,4,6,8,5,7},*p=x,i;要求依次输出x数组6个元素中的值不能完成此操作的语句是
下面属于白盒测试方法的是()。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
若各选项中所用变量已正确定义,函数fun中通过return语句返回一个函数值,以下选项中错误的程序是
检查软件产品是否符合需求定义的过程称为()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称做()。
随机试题
下列哪项属于《草原法》所称的“草原”()
1937年出版《人格:心理学的解释》一书,标志着用科学方法系统研究人格问题的开始的人是【】
A、1~2个月B、3~4个月C、5~6个月D、7~9个月E、10~12个月添加鱼肝油的月龄是
生物学宽度由以下哪些结构组成
根据《建设工程工程量清单计价规范》GB50500—2013,关于投标总价的说法,正确的是()。
每个行业都要经历一个由成长到衰退的发展演变过程,这个过程便称为行业的生命周期。一般地,行业的生命周期可分为幼稚期、成长期、成熟期和衰退期。()
下列关于风险管理与商业银行经营的关系的说法,正确的有()。
以下关于定员标准总体编排的说法,不正确的是()。
结构化程序的三种基本结构是
Theperimeterofarectangleis40.Whatisthegreatestareaoftherectangle?
最新回复
(
0
)