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

admin2009-04-15 27

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在Cisco路由器上使用命令“snmp-serverhost59．67．148．2system”进行SNMP设置，如果在管理站59．67．148．2上能正常接收来自该路由器的通知，那么下列描述中错误的是()。
使用Outlook创建邮件帐卢时，不能选择的邮件接收服务器类型是()。
CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是（）。
文件IN．DAT中存有200个四位正整数。函数ReadData()负责将IN．DAT中的数读到数组inBufl[]中。请编写函数findValue()，其功能是：求出千位数上的数加百位数L的数等于十位数上的数加个位数上的数。按照从大到小的顺序存人数组out
在Cisco路由器上使用命令“snmp-serverhost59．67．148．2system”进行SNMP设置，如果在管理站59．67．148．2上能正常接收来自该路由器的通知，那么下列描述中错误的是()。
文件IN．DAT中存在有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是；以行为单位把字符申中的所有小写字母改成该字母的上一个字母，如果是字母a，则改成字母z
CiscoCatalyst6500交换机的3/1端口与一台其他厂商的交换机相连，并要求该端口工作在VLANTrunk模式，这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是（）。
Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。
在用SQL的CREATETABLE命令建立表时，用子句______指定表的主索引。

随机试题

(2010年10月)人民代表大会制的内涵。
A、好发于上颅骨和下颌骨B、好发于手和足的管状骨C、好发于骶尾椎和颅底蝶枕骨D、好发于股骨下端和肱骨上端E、好发于下肢长骨骨干骨瘤______。
男性，32岁，近一年来出现尿频、尿急、尿痛症状，经抗感染治疗不见好转，尿常规检查可见少量尿蛋白、白细胞和少量红细胞，尿液呈酸性。最可能的疾病是
A、用大量雌激素止血后人工周期3个月B、孕雄激素合并疗法减少月经量并调整月经周期C、用合成孕激素配合适量的雌激素口服D、孕激素长期应用E、于月经期前8～12天，肌注黄体酮10～20mg共5天治疗绝经过渡期功血（
A．检测限B．定量限C．相关系数D．回归E．精密度反映两个变量之间线性关系的密切程度
刚性方案多层房屋的外墙，在静力计算时不考虑风荷载的影响，应符合以下哪些要求?①洞口水平截面面积不超过全截面面积的1／2；②屋面自重不小于0．8kN／m2；③基本风压值为0．4kN／m2时，层高≤4．0m，房屋总高≤28m；
系统软件包括_________、_________和_________三类。
地理信息系统按功能和作用分为()。
已知公差d为正数的等差数列{an}和公比为q(q＞1)的等比数列{bn}．要建一间地面面积为20m2，墙高为3m的长方形储藏室，在四面墙中有一面安装一扇门(门的面积和墙面的面积按一定的比例设计)．已知含门一面的平均造价为300元/m2，其余三面的造价为
(1)Thepoundingrainbeganinthemiddleofthenight.ThepeopleofJackson,Ohioawoketothesoundthenwentbacktosleep.T

最新回复(0)

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

二级VF

NCRE全国计算机二级

在Cisco路由器上使用命令“snmp-serverhost59．67．148．2system”进行SNMP设置，如果在管理站59．67．148．2上能正常接收来自该路由器的通知，那么下列描述中错误的是()。

使用Outlook创建邮件帐卢时，不能选择的邮件接收服务器类型是()。

CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是（）。

文件IN．DAT中存有200个四位正整数。函数ReadData()负责将IN．DAT中的数读到数组inBufl[]中。请编写函数findValue()，其功能是：求出千位数上的数加百位数L的数等于十位数上的数加个位数上的数。按照从大到小的顺序存人数组out

在Cisco路由器上使用命令“snmp-serverhost59．67．148．2system”进行SNMP设置，如果在管理站59．67．148．2上能正常接收来自该路由器的通知，那么下列描述中错误的是()。

文件IN．DAT中存在有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是；以行为单位把字符申中的所有小写字母改成该字母的上一个字母，如果是字母a，则改成字母z

CiscoCatalyst6500交换机的3/1端口与一台其他厂商的交换机相连，并要求该端口工作在VLANTrunk模式，这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是（）。

Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。

在用SQL的CREATETABLE命令建立表时，用子句______指定表的主索引。

(2010年10月)人民代表大会制的内涵。

A、好发于上颅骨和下颌骨B、好发于手和足的管状骨C、好发于骶尾椎和颅底蝶枕骨D、好发于股骨下端和肱骨上端E、好发于下肢长骨骨干骨瘤______。

男性，32岁，近一年来出现尿频、尿急、尿痛症状，经抗感染治疗不见好转，尿常规检查可见少量尿蛋白、白细胞和少量红细胞，尿液呈酸性。最可能的疾病是

A、用大量雌激素止血后人工周期3个月B、孕雄激素合并疗法减少月经量并调整月经周期C、用合成孕激素配合适量的雌激素口服D、孕激素长期应用E、于月经期前8～12天，肌注黄体酮10～20mg共5天治疗绝经过渡期功血（

A．检测限B．定量限C．相关系数D．回归E．精密度反映两个变量之间线性关系的密切程度

刚性方案多层房屋的外墙，在静力计算时不考虑风荷载的影响，应符合以下哪些要求?①洞口水平截面面积不超过全截面面积的1／2；②屋面自重不小于0．8kN／m2；③基本风压值为0．4kN／m2时，层高≤4．0m，房屋总高≤28m；

系统软件包括_________、_________和_________三类。

地理信息系统按功能和作用分为()。

(1)Thepoundingrainbeganinthemiddleofthenight.ThepeopleofJackson,Ohioawoketothesoundthenwentbacktosleep.T

系统软件包括_____、_和_____三类。