设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

admin2018-10-15 51

问题设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

选项 A、DGHEBIJFCA
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ

答案A

解析前序遍历中，第一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。前序中，B在A的后面，中序中在左子树中，可知B为A的左结点。中序中D在B的前面，前序中在B的后面，可知D为B的左结点，GEH为B的右子树。前序中顺序为EGH，由此可知，E为B的右结点，G为E的左结点、H为E的右结点。右子树中，前序中C在最前，因为右子树根结点，也就是A的右结点，根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。由此可画出这个二叉树，然后根据二叉树可的后序序列为DGHEBIJFCA。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

二级公共基础

NCRE全国计算机二级

要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是

在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是

下列二叉树描述中，正确的是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

向一个项目中添加一个数据库，应该使用项目管理器的()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

数据传输时，在发送端将数字信号转换成模拟信号的过程称为________。

A、精浆果糖含量减低B、精浆α-葡萄糖苷酶活性降低C、精子顶体酶活性降低D、精浆锌含量降低E、精浆酸性磷酸酶活性降低精囊炎和雄性激素分泌不足时

女性，35岁。5个月来间歇性胸背剧痛。体检：右侧下肢肌力Ⅳ度伴膝、踝反射亢进，Babinski征阳性。右踝振动觉消失，左胸下痛温觉消失。余神经系统无异常。胸椎平片无异常。可能诊断为

期货公司应当在每日交易闭市后为客户提供交易结算报告。(　　)

与预算内资金相比较预算外资金的特点是()。

在企业不提供资金的情况下，境外经营活动产生的现金流量难以偿还其现有债务和正常情况下可预期债务的，境外经营应当选择与企业记账本位币相同的货币作为记账本位币。()

有小童、小新、笑笑三人参加体能测试，三人分别来自英语系、韩语系、意大利语系。现在已知，小童不会说韩语，来自韩语系的体能测试结果最好，小新的体能测试结果最差。由此可知()。

历史经验证明，全球性的经济危机往往会_突破性的科技创新成果，进而_技术革命。填入画横线部分最恰当的一项是：

Whyarescientistssurprisedbythefindingsintheirnoisestudy?Fromthelastsentenceofthepassagewecanlearnthat____

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

二级公共基础

NCRE全国计算机二级

要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是

在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是

下列二叉树描述中，正确的是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

向一个项目中添加一个数据库，应该使用项目管理器的()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

数据传输时，在发送端将数字信号转换成模拟信号的过程称为________。

A、精浆果糖含量减低B、精浆α-葡萄糖苷酶活性降低C、精子顶体酶活性降低D、精浆锌含量降低E、精浆酸性磷酸酶活性降低精囊炎和雄性激素分泌不足时

女性，35岁。5个月来间歇性胸背剧痛。体检：右侧下肢肌力Ⅳ度伴膝、踝反射亢进，Babinski征阳性。右踝振动觉消失，左胸下痛温觉消失。余神经系统无异常。胸椎平片无异常。可能诊断为

期货公司应当在每日交易闭市后为客户提供交易结算报告。( )

与预算内资金相比较预算外资金的特点是()。

在企业不提供资金的情况下，境外经营活动产生的现金流量难以偿还其现有债务和正常情况下可预期债务的，境外经营应当选择与企业记账本位币相同的货币作为记账本位币。()

有小童、小新、笑笑三人参加体能测试，三人分别来自英语系、韩语系、意大利语系。现在已知，小童不会说韩语，来自韩语系的体能测试结果最好，小新的体能测试结果最差。由此可知()。

历史经验证明，全球性的经济危机往往会_________突破性的科技创新成果，进而_________技术革命。填入画横线部分最恰当的一项是：

Whyarescientistssurprisedbythefindingsintheirnoisestudy?Fromthelastsentenceofthepassagewecanlearnthat____

期货公司应当在每日交易闭市后为客户提供交易结算报告。(　　)

历史经验证明，全球性的经济危机往往会_突破性的科技创新成果，进而_技术革命。填入画横线部分最恰当的一项是：