首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
admin
2018-08-13
61
问题
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中,最后一个字母是根结点,也就是H是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树,H后面没有,因此该树没有右子树。同理,可判断出该树是第一个完全的左子树。由此可画出这个二叉树,然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/S8Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在下面程序的画线处填上适当的内容,使程序执行后的输出结果为ABCD。#include<iostream>usingnamespacestd;classA{public:A(){cout<<’A’;}
数据库系统中实现各种数据管理功能的核心软件是______。
有如下4个语句:①cout<<‘A’<<setfill(‘*’)<<1eft<<setw(7)<<‘B’<<endl;②cout<<setrill(‘*’)((1eft<<setw(7)<<‘A’<<‘B’<<endl;③cout<
带有基类的多层派生类构造函数的成员初始化列表中都要排出虚基类的构造函数,这样将对虚基类的子对象初始()。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”的联系属于______的联系。
下列关于结构化程序设计原则和方法的描述中,错误的是()。
下列程序完成从文件读取文件显示的同时写入第二个文件,则在程序中划线部分应该出现的语句是______。#include<iostream.h>#include(fstream.h)voidmain(){fstreamfi
关系模型允许定义3类数据约束,下列不属于数据约束的是
随机试题
企业财务活动
Hemadeno______(explain)aboutwhyheactedsorudelytohiswifelastnight.
影响免疫浊度测定的因素,不包括A.抗原与抗体的比例B.温度C.盐浓度D.抗体的质量E.增强剂
要评价某市一名5岁男孩是否偏高或偏低,其统计方法是
颗粒剂溶化性检查下列结果哪些属不合格
心位于()。
一家银行的流动性问题可以从流动性的()两方面来探讨。
以下选项体现了贸易技术壁垒(TBT)协议中标准协调原则的是()。
关于心理健康教育,下列说法不正确的有()。
某市电视台推出了一个面向老年观众的养生节目。这个节目在试播时组织了许多老年人观看,获得一致好评。但在正式播出后,收视率非常不理想。以下最能够解释上述矛盾现象的一项是()。
最新回复
(
0
)