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

admin2020-11-18 28

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

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

答案A

解析后序遍历中，最后一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。后序中C在A前面、中序中C在A的后面，说明C是A的右结点；后序中F在C的前面、中序中在C后面，且后序和中序中，I均在F前面由此可确定，I为F的左结点，F为C的右结点。同C理J为F的右结点。后续中B为左子树的根结点，因此B为A的左结点，以此划分，在中序中B前面的D为左结点，后面的GEH为右子树，后序中，E在最后，应为剩下3个结点的根结点，也就是B的右子树，再根据中序中的顺序，可得出G为E的左结点，H为E的右结点。由此可画出这个二叉树，然后根据二叉树可的前序序列为ABDEGHCFIJ。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是()

小王计划邀请30家客户参加答谢会，并为客户发送邀请函。快速制作30份邀请函的最优操作方法是()

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列的人栈与退栈操作后，top=m+1，则栈中的元素个数为()

设数据集合为D={1，2，3，4，5，6}。下列数据结构B=(D，R)中为线性结构的是()

移动硬盘或优盘连接计算机所使用的接口通常是()。

可产生血小板减少性紫癜的药物有

男，55岁，胃溃疡病史5年。近一月来症状加重。2小时前餐后突发上腹部剧痛，并扩散至全腹，诊断为胃溃疡穿孔。最佳的治疗方法是

某杂志社的期刊名称设计新颖，具有独特的含义，并且产生了广泛而良好的社会声誉，特咨询某律师其名称可以获得哪些法律保护。就该问题，该律师的下列哪种回答既符合法律规定又能最大限度地保护当事人的利益?

单位应当按照规定的程序办理货币资金支付业务，具体包括()。

中国证监会于2001年4月4日公布了《上市公司行业分类指引》，将上市公司分为18个大类，下列属于这18类的是(　　)。

A、中国B、美国C、印度D、巴西A

下列描述中不正确的是________。

Thereisagrowinggapbetweentherichandthepoor.

Theeditorialclaimedthatthegubernatorialcandidatelackedworldlywisdomandthatthis______wouldlikelybehisundoing.

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

二级MS Office高级应用

NCRE全国计算机二级

若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是()

小王计划邀请30家客户参加答谢会，并为客户发送邀请函。快速制作30份邀请函的最优操作方法是()

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列的人栈与退栈操作后，top=m+1，则栈中的元素个数为()

设数据集合为D={1，2，3，4，5，6}。下列数据结构B=(D，R)中为线性结构的是()

移动硬盘或优盘连接计算机所使用的接口通常是()。

可产生血小板减少性紫癜的药物有

男，55岁，胃溃疡病史5年。近一月来症状加重。2小时前餐后突发上腹部剧痛，并扩散至全腹，诊断为胃溃疡穿孔。最佳的治疗方法是

某杂志社的期刊名称设计新颖，具有独特的含义，并且产生了广泛而良好的社会声誉，特咨询某律师其名称可以获得哪些法律保护。就该问题，该律师的下列哪种回答既符合法律规定又能最大限度地保护当事人的利益?

单位应当按照规定的程序办理货币资金支付业务，具体包括()。

中国证监会于2001年4月4日公布了《上市公司行业分类指引》，将上市公司分为18个大类，下列属于这18类的是( )。

A、中国B、美国C、印度D、巴西A

下列描述中不正确的是________。

Thereisagrowinggapbetweentherichandthepoor.

Theeditorialclaimedthatthegubernatorialcandidatelackedworldlywisdomandthatthis______wouldlikelybehisundoing.

中国证监会于2001年4月4日公布了《上市公司行业分类指引》，将上市公司分为18个大类，下列属于这18类的是(　　)。