首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
admin
2019-06-28
31
问题
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
选项
A、ABDEGHCFIJ
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
A
解析
后序遍历中,最后一个字母是根结点,也就是A是根结点:在中序遍历中,根结点前面的是左子树、后面的是右子树。后序中C在A前面、中序中C在A的后面,说明C是A的右结点;后序中F在C的前面、中序中在C后面,且后序和中序中,I均在F前面由此可确定,I为F的左结点,F为C的右结点。同C理J为F的右结点。后续中B为左子树的根结点,因此B为A的左结点,以此划分,在中序中B前面的D为左结点,后面的GEH为右子树,后序中,E在最后,应为剩下3个结点的根结点,也就是B的右子树,再根据中序中的顺序,可得出G为E的左结点,H为E的右结点。由此可画出这个二叉树,然后根据二叉树可的前序序列为ABDEGHCFIJ。
转载请注明原文地址:https://kaotiyun.com/show/ZV0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在定义过程时,系统将形式参数类型默认为( )。
下列不属于VBA函数的是( )。
条件"Not年龄>30"的含义是
以下程序的功能是计算并输出两个整数的最大公约数。PrivateSuba1()DimxAsInteger,yAsInteger,tAsIntegerx=InputBox("请输入x的值")y=Input
在已建"职工"表中有姓名、性别、出生日期等字段,查询并显示年龄最大值,正确的SQL命令是
在"销售表"中有字段:单价、数量、折扣和金额。其中,金额=单价×数量×折扣,在建表时应将字段"金额"的数据类型定义为
在报表的组页脚区域中要实现计数统计,可以在文本框中使用函数
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
数据库中有"作者"表(作者编号、作者名)、"读者"表(读者编号、读者名)和"图书"表(图书编号,图书名、作者编号)等3个基本情况表。如果一名读者借阅过某一本书,则认为该读者与这本书的作者之间形成了"读者-作者"关系,为反映这种关系,在数据库中应增加新表
随机试题
戴望舒曾因发表了著名的诗作《雨巷》而被称为_____诗人。
甲、乙订立合同,合同中约定“本合同自甲方去世时生效”.该条款属于()。
2002年,创业时的H公司,只生产风扇,需要的是当机立断的决策机制。当时采用直线式管理简单直接、环节清晰。几年后H公司已经变成了集团,直线式管理的弊端渐显。各个产品经营单位埋头生产,整个集团的五大种类、近千种产品统一由销售公司负责推广。产销脱节的矛盾使原有
合理的工资总额可以用()的方法来推算。
班规是一种典型的潜在课程,是班级成员共同承诺遵守的行为规范及评价规定。()
你到一个新单位,你的上司很平庸。你会如何做?
A、 B、 C、 D、 B每一列的三个图形的部分数,依次为1,2,4。
喜喜和乐乐一起乘坐商场的电梯,在电梯正常运行的情况下,乐乐每秒钟向上迈一级台阶,喜喜为了超过乐乐,每秒向上迈两级台阶。结果乐乐比喜喜晚5秒钟到达地面。已知扶梯共有60级台阶。则乐乐和喜喜所迈台阶数之差为()。
阅读下列文字。完成下列题。“蚁族”这一新生名词迅速成为社会上流行的语词,因为他隐喻了社会的变革发展中正在形成的重要问题.即教育在个人的社会地位获得过程中所具有的效用与价值的问题。在现代社会中,平等开放与普适化的教育是社会个体成员获取社会
上颌前磨牙与下颌前磨牙区别中,哪一项是错误的()。
最新回复
(
0
)