首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
admin
2017-11-28
72
问题
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中,最后一个字母是根结点,也就是H是根结点;在中序遍历中,根结点前面的是定子树、后丽的是右予树,H后面没有,因此该树没:有右子树。同理,可判断出该树是第一个完全的左子树。由此可画出这个二叉树,然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/W3Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
语句ofstreamf("SALARY.DAT",ios::applios::binary);的功能是建立流对象f,试图打开文件SALARY.DAT并与之连接,并且()。
类模板template<classT>classx{…},其中,友元函数f对特定类型T(如int),使函数f(x<int>&=成为x<int>模板类的友元,则其说明为()。
下面不是派生类对基类的继承方式的是()。
下面程序的运行结果为()。#include<iostream.h>voidmain(){chara=’3’;switch(a){case’3’:cout<<“3”:case’2
下列叙述中正确的是
下列关于关系运算的叙述中正确的是()。
结构化程序设计的主要特点是
软件生命周期中所花费用最多的阶段是
A、 B、 C、 D、 D本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验,总结这些经验得到如下的启发式规则:①改进软件结构,提高模块独立性。通过模块的分解或合并,力求
随机试题
在乳糖操纵子中,RNA聚合酶结合的部位是
关于医院内感染的预防和控制措施,叙述正确的是
采用招投标方式的工程,其竣工结算原则上按()进行。
锅炉水位计与汽包之间的汽水连接管上,一般不能安装阀门,如必须安装阀门时,不能安装()。
施工准备控制包括()。
对于购买1份股票,同时购买该股票1份看跌期权组成的保护性看跌期权(假设执行价格等于购买股票时股价),下列说法中正确的有()。
某小学五年(1)班期中考试的试卷改完了,有10多位学生的成绩低于80分,班主任戚老师非常生气,便向这些学生的家长群发了短信:“某某67分,某某73.5分,某某78分……这些连80分都不到的垃圾。某某只考49分,简直是垃圾中的垃圾,留在学校没任何意义,建议主
市场上有很多保健品。你负责宣传一个关于保健品知识的活动,你怎么做?
一幅领导下基层的照片,因不清晰而在网络上被网友恶搞,你发现之后,会如何处理此事?
以下说法中正确的是()。
最新回复
(
0
)