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

admin2017-06-20 55

问题设二叉树的前序序列为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://www.kaotiyun.com/show/UI6p777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

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

以下不属于SQL数据操作命令的是(　　)。

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

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

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

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

因质量不符合规定而退回的商品，其相关的退货单各联次应送交的单位(或部门)有()

A．颈前淋巴结B．颈后淋巴结C．耳后淋巴结D．锁骨上淋巴结左侧E．锁骨上淋巴结右侧气管、胸膜、肺等处的淋巴液为上述哪组淋巴结所收集的()

颅内出血吸收消散最快的是

下列剂型属于非经胃肠道给药剂型的是

与吸光系数的大小无关的是

患者，女，65岁。因输尿管结石行ESWL术后康复出院。护士叮嘱道：“您回家要多休息并按时服药，注意按规定时间来复查。您慢走!”这属于

教育制度和义务教育制度

在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。

A、出去旅游B、锻炼身体C、在家睡觉D、检查身体B根据“很多上班族都像赵女士一样，在这个假期选择锻炼身体”这句话，可知选B。

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

二级公共基础

NCRE全国计算机二级

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

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

以下不属于SQL数据操作命令的是( )。

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

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

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

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

因质量不符合规定而退回的商品，其相关的退货单各联次应送交的单位(或部门)有()

A．颈前淋巴结B．颈后淋巴结C．耳后淋巴结D．锁骨上淋巴结左侧E．锁骨上淋巴结右侧气管、胸膜、肺等处的淋巴液为上述哪组淋巴结所收集的()

颅内出血吸收消散最快的是

下列剂型属于非经胃肠道给药剂型的是

与吸光系数的大小无关的是

患者，女，65岁。因输尿管结石行ESWL术后康复出院。护士叮嘱道：“您回家要多休息并按时服药，注意按规定时间来复查。您慢走!”这属于

教育制度和义务教育制度

在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。

A、出去旅游B、锻炼身体C、在家睡觉D、检查身体B根据“很多上班族都像赵女士一样，在这个假期选择锻炼身体”这句话，可知选B。

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

以下不属于SQL数据操作命令的是(　　)。

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