已知一棵二叉树前序遍历和中序遍历分别为ABDECCPH和DBGEACHF，则该二叉树的后序遍历为

admin2009-02-15 46

问题已知一棵二叉树前序遍历和中序遍历分别为ABDECCPH和DBGEACHF，则该二叉树的后序遍历为

选项 A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG

答案2

解析利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下：①前序遍历的第一个结点A为树的根结点；②中序遍历中A的左边的结点为A的左子树，A右边的结点为A的右子树；③再分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。

转载请注明原文地址:https://jikaoti.com/ti/V0M7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

下图是用sniffer捕获一台主机用浏览器访问某网站时的数据包。请根据图中信息、回答下列问题。IP地址为211．81．20．200的主机功能是【1】，被浏览网站的IP地址是【2】。
请根据下图所示网络结构回答下列问题。若要检测从Windows主机192．168．64．215到主机192．168．66．192数据包的传输路径，请写出应使用的命令名称，并依次写出数据包经过的路由器名称。
下图是在一台主机上用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机使用的DNS服务器的域名是【16】，DNS服务器的IP地址是【17】。(2)如果上图显示的是在该机上执行某个操作过程中捕获的所有数据包，那么该操作是【18】。
一网站创建时，输入的网站IP地址为192．168．1．1，TCP端口为默认端口，网站的主机头为www．example．com。访问该网站时，可在浏览器的地址栏中输入的是I．www．example．comⅡ．192．168．1．1Ⅲ．http：／／192
请编制函数intfindValue(intoutBuf[])。其功能是：在三位整数(100～999)中寻找符合下面条件的整数，并依次从小到大存人数组b中：它既是完全平方数，义有两位数字相同。例如144，676等。满足该条件的整数的个数通过所编
文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求：求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的
以下关于TCP的说法中，正确的是()。
在考生文件夹中完成如下综合应用：学籍数据库里有“学生”、“课程”和“选课”三个表，建立一个名为myview的视图，该视图包含“学号”、“姓名”、“课程名”和“成绩”四个字段。要求先按“学号”升序排序，再按“课程名”升序排序。建立一个名为my
SQL可以控制视图的______方法。
软件工程研究的内容主要包括：【】技术和软件工程管理。

随机试题

40岁经产妇，近2年痛经并逐渐加重，伴经量增多及经期延长，届时需服强止痛药。妇科检查：子宫均匀增大如孕8周，质硬，有压痛，经期压痛明显。本例确诊后的处置应选择
津液输布的主要通道是
流感病毒能使人和动物的红细胞凝集的结构是
一健康小儿，前囟约2×2cm，开始出牙，身长65cm，体重7kg，可辨认熟人和陌生人，可独坐片刻，发出单音节，其年龄大约是
货币有狭义货币(M1)与广义货币(M2)之分，下列各项中属于M1的有()。[2010年真题]
股份变动及上市公告，须在交易所对上市申请文件审查同意后，且所配股票上市前(　　)个工作日内刊登。
债券的票面要素包括()。Ⅰ．债券的票面价值Ⅱ．债券的到期期限Ⅲ．债券的票面利率Ⅳ．债券发行者名称
根据《民事诉讼法》的规定，下列属于必要的共同诉讼必须具备的条件是()。
ManyforeignerswhohavenotvisitedBritaincallalltheinhabitantsEnglish,fortheyareusedtothinkingoftheBritishIsle
Wewishpeoplea"HappyBirthday",andifyou’reintheUSAinNovemberandDecemberyou【C1】______say"HappyHolidays",sowhyd

最新回复(0)

已知一棵二叉树前序遍历和中序遍历分别为ABDECCPH和DBGEACHF，则该二叉树的后序遍历为

二级VF

NCRE全国计算机二级

下图是用sniffer捕获一台主机用浏览器访问某网站时的数据包。请根据图中信息、回答下列问题。IP地址为211．81．20．200的主机功能是【1】，被浏览网站的IP地址是【2】。

请根据下图所示网络结构回答下列问题。若要检测从Windows主机192．168．64．215到主机192．168．66．192数据包的传输路径，请写出应使用的命令名称，并依次写出数据包经过的路由器名称。

一网站创建时，输入的网站IP地址为192．168．1．1，TCP端口为默认端口，网站的主机头为www．example．com。访问该网站时，可在浏览器的地址栏中输入的是I．www．example．comⅡ．192．168．1．1Ⅲ．http：／／192

请编制函数intfindValue(intoutBuf[])。其功能是：在三位整数(100～999)中寻找符合下面条件的整数，并依次从小到大存人数组b中：它既是完全平方数，义有两位数字相同。例如144，676等。满足该条件的整数的个数通过所编

文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求：求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的

以下关于TCP的说法中，正确的是()。

SQL可以控制视图的______方法。

软件工程研究的内容主要包括：【】技术和软件工程管理。

40岁经产妇，近2年痛经并逐渐加重，伴经量增多及经期延长，届时需服强止痛药。妇科检查：子宫均匀增大如孕8周，质硬，有压痛，经期压痛明显。本例确诊后的处置应选择

津液输布的主要通道是

流感病毒能使人和动物的红细胞凝集的结构是

一健康小儿，前囟约2×2cm，开始出牙，身长65cm，体重7kg，可辨认熟人和陌生人，可独坐片刻，发出单音节，其年龄大约是

货币有狭义货币(M1)与广义货币(M2)之分，下列各项中属于M1的有()。[2010年真题]

股份变动及上市公告，须在交易所对上市申请文件审查同意后，且所配股票上市前( )个工作日内刊登。

债券的票面要素包括()。Ⅰ．债券的票面价值Ⅱ．债券的到期期限Ⅲ．债券的票面利率Ⅳ．债券发行者名称

根据《民事诉讼法》的规定，下列属于必要的共同诉讼必须具备的条件是()。

ManyforeignerswhohavenotvisitedBritaincallalltheinhabitantsEnglish,fortheyareusedtothinkingoftheBritishIsle

Wewishpeoplea"HappyBirthday",andifyou’reintheUSAinNovemberandDecemberyou【C1】______say"HappyHolidays",sowhyd

股份变动及上市公告，须在交易所对上市申请文件审查同意后，且所配股票上市前(　　)个工作日内刊登。