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

admin2019-12-17 89

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#inCludemain(){FILE*fp；inti，a[6]={1，2，3，4，5，6}；fp=fopen("d2．dat"，"w+")；for(i=0；i
以下叙述中正确的是
设有定义：structcomplex{intreal，unreal；}datal={1，8)，data2；则以下赋值语句中错误的是
设有定义语句int(*f)(int)；则以下叙述正确的是
若变量均已正确定义并赋值，以下合法的C语言赋值语句是
下列给定程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位的顺序组成一个新数，作为函数值返回。例如，从主函数输入一个整数27638496，则函数返回值为26846。请在程序的下画线处填入正确的内容并将下画线删除，使程序得
下列给定程序中，函数fun的功能是：先从键盘上输入一个3行、3列的矩阵的各个元素的值，然后输出主对角线元素之和。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不得增行或删行，也不得更改程序的结构
下列给定程序中，函数fun的功能是：把形参a所指数组中的最小值放在元素a[0]中，接着把a所指数组中的最大值放在a[1]元素中；再把a所指数组元素中的次小值放在a[2]中，把a所指数组元素中的次大值放在a[3]，依此类推。例如，若a所指数组中的数据最初排
设序列长度为n，在最坏情况下，时间复杂度为O(10g2n)的算法是()。
算法的空间复杂度是指()。

随机试题

胆小管()
影响国际资本流动的短期因素包括______、________、__________。
某女，40岁，患“子宫肌瘤”入院，准备在硬膜外麻醉下行“子宫全切除术”。
肝经风热者易出现
根据《建筑工程施工专业分包合同(示范文本)》(GF-2003-0213)，承包人应在收到分包工程竣工结算报告及结算资料后()日内结算工程结算价款。
王某在甲银行开立了一个按Ⅱ类户管理的个人银行账户，王某可以通过该账户办理的事项有()。
近日，沈阳市总工会向媒体证实，经层层选举、推荐、申报，小沈阳成为该市获表彰的、艺术传播领域仅有的两名“五一劳动奖章”获得者之一。对此网友议论纷纷。国内一家知名网站的调查显示。有70％多的网民不赞成明星入选劳模。其实原因很简单，评选劳模毕竟不是选秀。体育和演
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
根据以下文字材料回答问题。2009年，中国农业生产在国家继续加大支农政策力度的作用下，克服不利气候条件的影响，实现了稳步的增长。据国家统计局公布的统计数据显示，2009年第一产业增加值35477亿元(包括农林牧渔服务业)，比上年实际增长
已知a：b=c：d，试证：ab+cd是a2+c2和b2+d2的比例中项．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#inCludemain(){FILE*fp；inti，a[6]={1，2，3，4，5，6}；fp=fopen("d2．dat"，"w+")；for(i=0；i

以下叙述中正确的是

设有定义：structcomplex{intreal，unreal；}datal={1，8)，data2；则以下赋值语句中错误的是

设有定义语句int(*f)(int)；则以下叙述正确的是

若变量均已正确定义并赋值，以下合法的C语言赋值语句是

设序列长度为n，在最坏情况下，时间复杂度为O(10g2n)的算法是()。

算法的空间复杂度是指()。

胆小管()

影响国际资本流动的短期因素包括______、________、__________。

某女，40岁，患“子宫肌瘤”入院，准备在硬膜外麻醉下行“子宫全切除术”。

肝经风热者易出现

根据《建筑工程施工专业分包合同(示范文本)》(GF-2003-0213)，承包人应在收到分包工程竣工结算报告及结算资料后()日内结算工程结算价款。

王某在甲银行开立了一个按Ⅱ类户管理的个人银行账户，王某可以通过该账户办理的事项有()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

已知a：b=c：d，试证：ab+cd是a2+c2和b2+d2的比例中项．

影响国际资本流动的短期因素包括、、____。