首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2022-10-24
18
问题
有二叉树如下图所示:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根节点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根节点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问跟节点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟节点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根节点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根节点。故本题的后序序列是DGEBHFCA。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/SPkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.C。在此程序中,函数fun的功能是将带头节点的单向链表逆置,即若原链表中从头至尾节点数据域依次为2、4、6、8、10,逆置后,从头至尾节点数据域
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将不带头节点的单向链表节点数据域中的数据从小到大排序。即若原链表节点数据域从头至尾的数据为10、4、2、8、
某系统总体结构图如下图所示:该系统总体结构图的深度是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
在一棵二叉树上,第5层的结点数最多是()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
随机试题
心肺复苏时首选的给药途径是
A.左主干B.左旋支干C.左前降支D.右前降支冠心病心肌梗死最常发生在哪支冠状动脉的供血区?
下列各项中不属于佝偻病的初期临床表现的是
(2006年考试真题)如果用认股权证购买普通股,则股票的购买价格一般()。
社会工作者要同服务对象进行复杂的、面对面的沟通、互动和协作,要与政府部门、社会公众接触与合作,应该具有良好的处理人与人的关系、促进合作的能力。这种处理具体问题的动手能力是指()。
教师的________是教师胜任教学工作的基础性要求。
患者,男,30岁。主诉发热,身目发黄,恶心呕吐10余天。一个月前,曾因公事出差,在此期间,有过多次暴饮暴食。15天后,归家途中便有腹部胀满,疲乏无力之表现。又半月后,突然恶寒发热,两目白睛及全身肌肤皆发黄,其黄如橘色,小便亦黄赤如茶。经一般治疗未效(诊断及
综合布线工程包括哪3个主要环节?指出该承建单位制订的操作规程中的不正确之处。
下列程序段运行结束后,变量x的值是( )。x=2y=2Do x=x*y y=y+1LoopWhiley<4
Afterthebirthofmysecondchild,Igotajobatarestaurant.Havingworkedwithanexperienced【C1】______forafewdays,Iwa
最新回复
(
0
)