首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
admin
2018-01-11
17
问题
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中,最后一个字母是根结点,也就是H是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树,H后面没有,因此该树没有右子树。同理,可判断出该树是第一个完全的左子树。由此可画出这个二叉树,然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/aGxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。intf(intA){returna%2;}main(){ints[8]={1,3,5,2,4,6),i,d=0;for(i=0;f(s[8]);i++)d
有以下程序:#includevoidWriteStr(char*fn,char*str){FILE*fp;fp=fopen(fn,"w");fputs(str,fp);fclose(fp);}mai
设计软件结构是软件生命周期的()。
下列叙述中错误的是()。
对度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为_________。
一棵二叉树第6层(根结点为第一层)的结点最多为_________个。
算法分析的目的是()。
若有语句scanf("%d%c%f",&a,&b,&c),假设输入序列为2223a123o.12,则a.b.c的值为______。
算法的时间复杂度是指
随机试题
预测某企业未来收益,其中前5年分别为120万元、125万元、128万元、120万元和130万元,从第6年开始,企业收益将基本保持在120万元的水平上,已知折现率、资本化率同为10%。求该企业的整体资产评估值。
下述哪一项与系统性红斑狼疮诊断有关
我方以CFR贸易术语与B国的H公司订立成交一批消毒碗柜的出口合同,合同规定装运时间为4月15日前。我方备妥货物,并于4月8日中午装船完毕,由于遇星期日休息,我方的业务员未及时向买方发出装运通知,导致买方未能及时办理投保手续,而货物在4月8日晚因发生了火灾被
Therequirementsforhighschoolgraduationhavejustchangedinmycommunity.Asaresult,allstudentsmust【C1】______sixtyhou
WhohastherealpowerintheBritishgovernment?
通报适用于()。
串的长度是
果
Howmanypeopleliveincitiesnow?
They______afootballmatchatfouro’clockyesterdayafternoon.
最新回复
(
0
)