设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

admin2020-07-28 50

问题设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

选项 A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE

答案A

解析后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树，H后面没有，因此该树没有右子树。同理，可判断出该树是第一个完全的左子树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。

转载请注明原文地址:https://kaotiyun.com/show/qB3p777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位的顺序组成一个新数，作为函数值返回。例如，从主函数输
给定程序中，函数fun的功能是：将形参指针所指结构体数组中的三个元素按hum成员进行升序排列。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdio．
若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。
有关return语句说法不正确的是()。
两次运行下面的程序，如果从键盘上分别输入3和2，则输出结果是()。#include＜stdio．h＞main(){intx；scanf(’’％d’’，&x)；if(x++＞2)pfintf(’’
当用“#defineF37．5f”定义后，下列叙述正确的是()。
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
有关系如下图所示：若B为键，则最后一条记录违反了
某系统结构图如下图所示（图中n≥5），该系统结构图的宽度是

随机试题

销售渠道形成的销售业务流有_______。
65岁妇女，绝经15年，近半年阴道流血性分泌物，量中等，间断有少量阴道流血，妇查：阴道呈漏斗型，宫颈呈溃疡状，触痛(+)，子宫小、固定，双侧宫旁呈团饼状增厚，质硬，达盆壁，锁骨上淋巴结(－)患者进行了放疗，下列哪项治疗目的是正确的
在某次实验时，测得骨骼的密度为0．3，测得其相邻肌肉组织的密度为1．5，二点间距lmm。该影像的锐利度为
背景：某地下人防工程，地下两层，建筑面积1．5万m2，平战结合，平时作车库使用，工程由市二建公司组织的项目部施工，根据公司半年度的整体检查安排，检查组一行5人对该工程进行了检查，其中就现场消防检查发生了以下事件：事件一：检查人员对动火证的使用进行了细致的
某企业2007年被评估时，基本情况如下：(1)该企业未来5年预期净利润分别为100万元、110万元、120万元、120万元和130万元；(2)该企业适用的所得税税率为33%；(3)据查，评估基准日社会平均收益率为9%，无风险报酬率
阅读材料某教师对小学低年级学生识字教学，教“笔”。她首先拿出一支毛笔，问学生：笔杆是用什么做的?学生齐声回答：竹子做的。于是，老师在黑板上写下“竹”字头。老师又问：笔头是用什么做的?学生齐声回答：毛做的。于是，老师在“竹”字头下面写下“毛”字。这
不可贸易品(Non－TradableGoods)
WhereisHillnow?
Whatwillthewomando?
Somethingworthdoingisnone______forbeingdonetwice.

最新回复(0)

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

二级C语言

NCRE全国计算机二级

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

有关return语句说法不正确的是()。

两次运行下面的程序，如果从键盘上分别输入3和2，则输出结果是()。#include＜stdio．h＞main(){intx；scanf(’’％d’’，&x)；if(x++＞2)pfintf(’’

当用“#defineF37．5f”定义后，下列叙述正确的是()。

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

有关系如下图所示：若B为键，则最后一条记录违反了

某系统结构图如下图所示（图中n≥5），该系统结构图的宽度是

销售渠道形成的销售业务流有_______。

在某次实验时，测得骨骼的密度为0．3，测得其相邻肌肉组织的密度为1．5，二点间距lmm。该影像的锐利度为

某企业2007年被评估时，基本情况如下：(1)该企业未来5年预期净利润分别为100万元、110万元、120万元、120万元和130万元；(2)该企业适用的所得税税率为33%；(3)据查，评估基准日社会平均收益率为9%，无风险报酬率

不可贸易品(Non－TradableGoods)

WhereisHillnow?

Whatwillthewomando?

Somethingworthdoingisnone______forbeingdonetwice.