设二叉树的前序序列为ABDEGHCFH，中序序列为DBGEHACIFJ。则后序序列为( )。

admin2022-04-01 54

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

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

答案B

解析二又树的前序序列为ABDEGHCFIJ，由于前序遍历首先访问根节点，可以确定该二叉树的根节点是A。再由中序序列为DBGEHACIFJ，可以得到节点D、B、G、E、H位于根节点的左子树上，节点C、I、F、J位于根节点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问D节点；再由后序遍历是最后访问根节点，故本题后序遍历最后访问的节点是根节点A。采用排除法可知，后续序列为DGHEBIJFCA。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGHCFH，中序序列为DBGEHACIFJ。则后序序列为( )。

二级C语言

NCRE全国计算机二级

以下选项中不能用作C程序合法常量的是

有以下程序#includemain(){inti=1;i=i^i;printf("%d\n",i);}程序运行后的输出结果是

有以下程序，程序运行后的输出结果是voidfun(intp1，intp2，ints){s=(int)malloc(sizeof(int))；s=p1+*(p2++)；}main(){inta

若有以下程序#include#includetypedefstructstu{charname[10],gender;intscore;}STU;voidf(char*p){strcpy(p,"Qian");}main(){STUa={"

以下选项中合法的标识符是

下列叙述中错误的是()。

下面对对象概念描述正确的是

设有定义：doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。

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

企业出售原材料取得的款项扣除其成本及相关费用后的净额，应当记入“营业外收入”或“营业外支出”科目。()

激光打印机的基本结构不包括

胸壁静脉曲张不见于

寒凝血瘀，月经不调，少腹冷痛。当选用下列何种性味的药

最有价值的病史(　　　)。听胎心发现胎心176次/分，此时恰当处置应是(　　　)。

根据《房屋建筑与装饰工程工程量计算规范》(GB50854)，以下关于装饰装修工程量计算正确的说法是()。

拆除工程施工过程中，当发生重大险情或生产安全事故时，应及时启动应急预案，采取()等措施，并向有关部门报告。

享有限制人身自由的行政处罚权的机关是()。

唯物主义和唯心主义是两种根本对立的世界观。但二者之间也存在相同处。唯物主义和唯心主义的相同点在于()

设二叉树的前序序列为ABDEGHCFH，中序序列为DBGEHACIFJ。则后序序列为( )。

二级C语言

NCRE全国计算机二级

以下选项中不能用作C程序合法常量的是

有以下程序#includemain(){inti=1;i=i^i;printf("%d\n",i);}程序运行后的输出结果是

有以下程序，程序运行后的输出结果是voidfun(int*p1，int*p2，int*s){s=(int*)malloc(sizeof(int))；*s=*p1+*(p2++)；}main(){inta

若有以下程序#include#includetypedefstructstu{charname[10],gender;intscore;}STU;voidf(char*p){strcpy(p,"Qian");}main(){STUa={"

以下选项中合法的标识符是

下列叙述中错误的是()。

下面对对象概念描述正确的是

设有定义：doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。

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

企业出售原材料取得的款项扣除其成本及相关费用后的净额，应当记入“营业外收入”或“营业外支出”科目。()

激光打印机的基本结构不包括

胸壁静脉曲张不见于

寒凝血瘀，月经不调，少腹冷痛。当选用下列何种性味的药

最有价值的病史( )。听胎心发现胎心176次/分，此时恰当处置应是( )。

根据《房屋建筑与装饰工程工程量计算规范》(GB50854)，以下关于装饰装修工程量计算正确的说法是()。

拆除工程施工过程中，当发生重大险情或生产安全事故时，应及时启动应急预案，采取()等措施，并向有关部门报告。

享有限制人身自由的行政处罚权的机关是()。

唯物主义和唯心主义是两种根本对立的世界观。但二者之间也存在相同处。唯物主义和唯心主义的相同点在于()

有以下程序，程序运行后的输出结果是voidfun(intp1，intp2，ints){s=(int)malloc(sizeof(int))；s=p1+*(p2++)；}main(){inta

最有价值的病史(　　　)。听胎心发现胎心176次/分，此时恰当处置应是(　　　)。