首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
admin
2017-06-22
30
问题
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树，H后面没有，因此该树没有右子树。同理，可判断出该树是第一个完全的左子树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://jikaoti.com/ti/t720FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有一个标题为“登录”的用户登录窗体，窗体上有两个标签，标题分别为“用户名：”和“密码：”，用于输入用户名的文本框名为“UserName”，用于输入密码的文本框名为“UserPassword”，用于进行倒计时显示的文本框名为“Tnum”，窗体上有一个标题为“
下列程序的功能是计算N=2+(2+4)+(2+4+6)+……+(2+4+6+……+40)的值。PrivateSubCommand34_Click()t=0m=0sum=0Dot=t+m
在宏设计窗口中有“宏名”、“条件”、“操作”和“备注”等列，其中不能省略的是
树中度为零的结点称为_____________。
下列关于控件的说法错误的是()。
栈s最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪个序列不是可能的出栈序列()。
已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。
下列不属于窗体的格式属性的是()。
下列关于数据库中表的叙述中，错误的是()。
设根结点的层次为0，高度为K的二叉树最最大结点数为()个。
随机试题
正常尿比重
据法律规定，强制招投标的项目包括( )。
按照现行车辆购置税的有关规定，下列说法正确的有()。
盈亏平衡分析是根据业务量、发生成本、生产利润三者之间的相互制约关系的综合分析用来预测利润控制成本的一种数学分析方法。
为排挤竞争对手，某商店在销售中向购买电冰箱的顾客赠送一套餐具。对此，下列说法正确的是哪项?()
7，14，10，11，14，9，()，8
中国梦是强国梦，民族振兴梦，更是人民幸福梦。只有把国家富强、民族振兴的宏大主题落实到改善人民生活，提升幸福感等具体感知上，让人民群众有实实在在的获得感，国家才能拥有取之不尽的发展保障，民族才能拥有无比强大的力量。根据上述内容可以推出的是：
卡尔森以前只有宾馆管理经验而无航运业管理经验，但在他被聘为美国泛美航空公司的总裁后，短短三年，就使这家亏本企业成为高盈利企业。下述四条说法中______有明显错误。
耦合和内聚是评价模块独立性的两个主要标准，其中反映了模块内各成分之间联系的是【】。
Whichofthefollowingreasonsdoesnotexplainthefactthat"knittingwasnolongeraskillworthpassingdownfrommotherto
最新回复
(
0
)
