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

admin2020-07-28 95

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参指针所指结构体数组中的三个元素按num成员进行升序排列。请在程序的下画线处填入正确的内容并把下画线删
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]…中，把偶数从数组中删除，奇数个数通过
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写一个函数，其功能是：从传入的num个字符中找出最长的一个字符串，并通过形参指针max传回该串地址(用****作为结束输入的标识)
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所
下面的程序在编译时产生错误，其出错原因是()。#include＜stdio．h＞main(){int1_case；floatprintF；printf(’’请输入2个数’’)；sca
当用“#defineF37．5f”定义后，下列叙述正确的是()。
在一棵二叉树上，第5层的结点数最多是()。
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是
结构化程序设计强调

随机试题

溶组织内阿米巴杜氏利什曼原虫
A．血浆胰岛素水平测定B．血糖测定C．糖化血红蛋白A1测定D．糖化血浆白蛋白测定可反映糖尿病患者近8～12周内血糖总水平的检查是
虚证泄泻的特点是(　　)热证泄泻的特点是(　　)
女性，35岁，因心慌、乏力伴怕热、多汗2个月就诊。身体评估：体温37．5℃。心率100次／分，血压140／90mmHg，消瘦，甲状腺弥漫性、对称性Ⅱ度肿大，质软。随吞咽上下活动，伴有震颤，并可闻及血管杂音。患者服用甲硫氧嘧啶治疗1个月后，出现高热、咽痛
患者，男性，32岁，6天前感冒后出现左下后牙区胀痛，进食、吞咽时加重。昨日起出现局部自发性跳痛，张口受限，低热，头痛。检查可见：左下颌角区颊部稍肿胀，无压痛，张口度两指，左下第三磨牙近中阻生牙龈红肿充血，挤压可见远中盲袋内少量脓液溢出，颊侧前庭沟丰满、充血
简述班主任对学生的指导包括哪些方面?应如何进行指导?
小明上小学时因经常把麻雀、青蛙、蚯蚓等带到教室而被老师批评和惩罚，上初中后他仍然经常把小动物带进教室，班主任发现后没有批评他，还在班里成立了动物兴趣小组。他非常激动，向班主任表示了决心。半年后，小明在班主任的引导下，通过对动物的探索活动，懂得了学好各门功课
____,кромеменяистарика-крестьянина,который,впрочем,скоронаразъезде,всегоодин.
Mostpeoplewhotravellongdistancecomplainofjetlag.Jetlagmakesbusinesstravelerslessproductiveandmoreprone【21】makin
Naturalflavoringsandfragrancesareoftencostlyandlimitedinsupply.Forexample,thevitalingredientinarosefragrance

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面的程序在编译时产生错误，其出错原因是()。#include＜stdio．h＞main(){int1_case；floatprintF；printf(’’请输入2个数’’)；sca

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

在一棵二叉树上，第5层的结点数最多是()。

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

结构化程序设计强调

溶组织内阿米巴杜氏利什曼原虫

A．血浆胰岛素水平测定B．血糖测定C．糖化血红蛋白A1测定D．糖化血浆白蛋白测定可反映糖尿病患者近8～12周内血糖总水平的检查是

虚证泄泻的特点是( )热证泄泻的特点是( )

简述班主任对学生的指导包括哪些方面?应如何进行指导?

____,кромеменяистарика-крестьянина,который,впрочем,скоронаразъезде,всегоодин.

Mostpeoplewhotravellongdistancecomplainofjetlag.Jetlagmakesbusinesstravelerslessproductiveandmoreprone【21】makin

Naturalflavoringsandfragrancesareoftencostlyandlimitedinsupply.Forexample,thevitalingredientinarosefragrance

虚证泄泻的特点是(　　)热证泄泻的特点是(　　)