首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
admin
2020-11-23
25
问题
设二叉树的前序序列为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和中序中的IFJ子树可知F为C的右结点,I为F的左结点、J为F的右结点。由此可画出这个二叉树,然后根据二叉树
转载请注明原文地址:https://jikaoti.com/ti/4oD0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序中函数fun的功能是:将s所指字符串的正序和反序进行连接,形成的新串放在t所指的数组中。例如,当s所指字符串为“ABCD”时,t所指字符串中的内容应为“ABCDDCBA”。请改正程序中的错误,使它能得出正确的结果。
给定程序MODI1.C中函数fun的功能是:通过某种方式实现两个变量值的交换,规定不允许增加语句和表达式。例如变量a中的值原为8,b中的值原为3,程序运行后a中的值为3,b中的值为8。请改正程序中的错误,使它能得出正确的结果。注意:不要
下列给定程序中函数fun的功能是:计算正整数num各位上的数字之积。例如,若输入252,则输出应该是20。若输入202,则输出应该是0。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
以下针对全局变量的叙述中错误的是()。
下列选项中属于面向对象设计方法主要特征的是()。
深度为5的完全二叉树的结点数不可能是()。
表达式:(int)((double)9/2)-9%2的值是
栈和队列的共同点是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
随机试题
流产后1周,阴道血性分泌物淋漓不尽,发热2天,下腹痛伴血性白带,查:子宫颈已闭,子宫稍大,压痛,双侧附件可触及拇指大小的肿块,压痛明显,体温38.50℃,血红蛋白110g/L,WBC15×109/L,N0.84最可能的诊断是
药品生产企业、药品批发企业提供的销售人员授权书应注明哪些内容并加盖本企业原印章和企业法定代表人印章(或者签名)
重置价格的出现是技术进步的必然结果,同时也是“替代原理”的体现。()
为建设项目环境影响评价提供技术服务的机构的资质条件和管理办法,由( )制定。
孔子提出“君子和而不同”的思想,“和而不同”反映了中华文化具有的特点是民族性。()
小明在准备今天的教育心理学考试中,将所学习的内容全部用表格进行了归纳和整理,明晰了各个部分内容之间的关系,他所采用的策略是
实体联系模型(简称ER模型)中的基本语义单位是实体和联系。ER模型的图形表示称为ER图。联系可以同(37)实体有关。实体与实体之间的联系可以是(38)。利用ER模型进行数据库的概念设计,可以分成3步:首先设计局部ER,然后把各个局部ER模型综合成一个全局
微机的字长是4个字节,这意味着()。
WhichofthefollowingisNOTcorrectaboutRaulandhiswork?
ShoppinghabitsintheUnitedStateshavechangedgreatlyinthelastquarterofthe20thcentury.【C1】______inthe1900smostAm
最新回复
(
0
)