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

admin2017-06-20 33

问题设二叉树的前序序列为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://jikaoti.com/ti/Nk50FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

对于循环队列，下列叙述中正确的是(　　)。

下面关于算法的叙述中，正确的是()。

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

对下列二叉树进行前序遍历的结果为()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(）。

鼻咽癌早期表现不包括

f(x)=的第二类间断点为_________．

什么是胸膜隐窝?主要包括哪几个?

结肠癌Dukes分期中B期是指

A．高良姜B．当归C．甘草D．人参E．干姜与白芍配伍后，缓急止痛力强，能够治疗脘腹或四肢拘急疼痛的药物是()。

存货采用先进先出法计价在物价持续上涨的情况下，将会让企业的()。

对于教材的认识不正确的是()

2011年我国网上购物保持高速发展态势，全年网购总额达到8090亿元，比2010年增长72．90％，占到了全国社会商品零售总额的4．46%；网购人数达到2．12亿，比2010年增长14．59％，占到2011年全部网民数的41．50％，比2010年提高了0．

A、 B、 C、 D、 A每一组图形中月牙形图案方向一致，首先排除C、D；纵向看，每一列月牙形图案的数量呈现的规律是2、1、2；2、3、2；3、2、()。可知问号处月牙形图案应有3个，选A。

求满足方程f′(x)+xf′(－x)=x的f(x)．

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

二级公共基础

NCRE全国计算机二级

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

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

对于循环队列，下列叙述中正确的是( )。

下面关于算法的叙述中，正确的是()。

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

对下列二叉树进行前序遍历的结果为()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(）。

鼻咽癌早期表现不包括

f(x)=的第二类间断点为_________．

什么是胸膜隐窝?主要包括哪几个?

结肠癌Dukes分期中B期是指

A．高良姜B．当归C．甘草D．人参E．干姜与白芍配伍后，缓急止痛力强，能够治疗脘腹或四肢拘急疼痛的药物是()。

存货采用先进先出法计价在物价持续上涨的情况下，将会让企业的()。

对于教材的认识不正确的是()

2011年我国网上购物保持高速发展态势，全年网购总额达到8090亿元，比2010年增长72．90％，占到了全国社会商品零售总额的4．46%；网购人数达到2．12亿，比2010年增长14．59％，占到2011年全部网民数的41．50％，比2010年提高了0．

A、 B、 C、 D、 A每一组图形中月牙形图案方向一致，首先排除C、D；纵向看，每一列月牙形图案的数量呈现的规律是2、1、2；2、3、2；3、2、()。可知问号处月牙形图案应有3个，选A。

求满足方程f′(x)+xf′(－x)=x的f(x)．

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

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

对于循环队列，下列叙述中正确的是(　　)。