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

admin2019-06-09 64

问题设二叉树的后序序列为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的

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序运行后的输出结果是()。#includemain(){inta[5]={1,0，4，2，0)，b[5]={1,2，3，4，5}，i，S=0；for(i=0；i

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为（）。

算法时间复杂度的度量方法是（）。

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

以下能正确定义字符串的语句是（）。

有如下程序#includemain(){charch=’A’;while(ch<’D’){printf("%d",ch-’A’);ch++;}printf("\n");}程序运行后的输出结果是（）。

以下叙述中正确的是（）。

软件详细设计生产的图如下该图是()。

设a,b,c是整型变量且均已赋值，则以下选项中错误的赋值语句是（）。

以下选项中不能作为C语言合法常量的是

捷克教育家夸美纽斯在他的专著()中提出了“班级授课制”。

如果某细胞兴奋性周期的绝对不应期为2ms，理论上每秒内所能产生和传导的动作电位数最多不超过

患者，男，60岁。有高血压、糖尿病史20年。今晨起床突然发现右侧上下肢瘫痪，不能言语，立即入院检查。MRI示：患者左侧大脑中动脉的供血区有梗死灶存在。下列护理措施不妥的是

肾阴虚可见肾精不足可见

采用先炒药后加辅料拌炒的方法制备的药物有

目前常用于免疫标记电镜技术的标记物主要有铁蛋白、荧光素和胶体金。()

土的变形和强度只随有效应力而变化。()

设，则

KaleisanEnglishgirl.SheisinClass2.Grade1.She’sNuber5.She’sinRow6.TheseareherChinesebooks.They’reonher

Hisignorancewasasremarkableashisknowledge.Ofcontemporaryliterature,philosophyandpoliticsheappearedtoknownextt