首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
admin
2017-11-28
51
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
选项
A、DGHEBIJFCA
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
A
解析
前序遍历中,第一个字母是根结点,也就是A是根结点;在中序遍历中,根结点前而的是左子树、后面的是右子树。前序中,B在A的后面,中序中在左子树中,可知B为A的左结点。中序中D在B的前面,前序中在B的后面,可知D为B的左结点,GEH为B的右子树。前序中顺序为EGH,由此可知,E为B的右结点,G为E的左绐点、H为E的右结点。右子树中,前序中C在最前,因为右子树根结点,也就足A的右结点,根据前序中的子树FIJ和中序中的lFJ子树可知F为C的右结点,I为F的左结点、J为F的右结点。由此可画出这个二叉树,然后根据二叉树可的后序序列为DGHEBIJFCA。
转载请注明原文地址:https://kaotiyun.com/show/Q3Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
常用的软件结构设计工具是结构图(SC),也称程序结构图。其中,用矩形表示______,用带空心圆的箭头表示传递的是数据。
下面程序的运行结果是_____和_____。#include<iostream.h>#defineN10#defines(x)x*x#definef(x)(x*x)voidmain()
设有下列二叉树:对此二叉树中序遍历的结果为
数据库系统中实现各种数据管理功能的核心软件称为______。
结构化程序设计主要强调的是()。
源程序文档化要求程序应加注释。注释一般分为序言性注释和【】。
在程序设计阶段应该采取______和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,继而用某种程序设计语言写成程序。
数据模型分为格式化模型与非格式化模型,层次模型与网状模型属于______。
______是一种信息隐蔽技术,目的在于将对象的使用者和对象的设计者分开。
算法分析的目的是()
随机试题
下列选项中属于因果关系的是()
产后出血的最主要原因是
糖尿病是一组以高血糖为特征的代谢性疾病。高血糖则是由于胰岛素分泌缺陷或其生物作用受损,或两者兼有引起。糖尿病时长期存在的高血糖,导致各种组织,特别是眼、肾、心脏、血管、神经的慢性损害、功能障碍。目前尚无根治糖尿病的方法,但通过多种治疗手段可以控制好糖尿病。
中医学里的脏腑,除了指解剖的实质脏器,更重要的是对人体生理功能和病理变化的概括。中医学认为,人的有机整体是以五脏为核心构成的一个极为复杂的统一体,它以五脏为主,配合六腑,以经络作为网络,联系躯体组织器官,形成5大系统。利小便而实大便的理论依据是
调整盘盈或盘亏财产的账面价值时,处理前“待处理财产损溢”的借方余额反映()。
下列关于独立估计的说法中,错误的有()。
学生干部选举前,有的家长给班主任陈老师送束花要求照顾,陈老师拒绝。这件事体现了陈老师()。
阅读下面的文言文,完成下列例题。张佶,字仲雅,本燕人,后徙华州渭南。初名志言,后改焉。父防,殿中少监。佶少有志节,始用荫补殿前承旨,以习儒业,献文求试,换国子监丞。迁著作佐郎、监三白渠、知泾阳县。端拱初,为太子右赞善大夫。曹州民有被诬杀人者,诏往
Whoisthespeaker?
IntargetingconsumerswhatPepsicallsthe"PowerofOne"makesperfectsense:it’sallaboutmakingsure.thateverybodywhob
最新回复
(
0
)