首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ,则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ,则后序序列为( )。
admin
2022-10-24
71
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ,则后序序列为( )。
选项
A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
B
解析
二又树的前序序列为ABDEGHCFIJ,由于前序遍历首先访问根节点,可以确定该二叉树的根节点是A。再由中序序列为DBGEHACIFJ,可以得到节点D、B、G、E、H位于根节点的左子树上,节点C、I、F、J位于根节点的右子树上。由于中序遍历和后序遍历都是先遍历左子树,故本题后序遍历首先访问D节点;再由后序遍历是最后访问根节点,故本题后序遍历最后访问的节点是根节点A。采用排除法可知,后续序列为DGHEBIJFCA。故本题答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/UHkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
C语言源程序名的后缀是
若有定义语句:char*s1="OK",*s2="ok";,以下选项中,能够输出“OK”的语句是()。
以下叙述中正确的是
算法的空间复杂度是指()。
设有定义语句intx[6]={2,4,6,8,5,7),*p=x,i;要求依次输出x数组6个元素中的值不能完成此操作的语句是
以下程序的主函数中调用了其前面定义的fun函数#include<stdio.h>……main(){doublea[15],k;k=fun(a);}则以下选项中错误的fun函数首部是
有下列程序:#include<stdio.h>yoidfun(int*a.intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i’j;for(i=0;i<n-1;j++)for(j=i+1j<nj++)if(a[i]<a
数据流图(DFD)中的有向箭头(→)表示
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序的主函数中,已给出由结构体构成的链表节点a、b、c,各节点的数据域中均存入字符,函数fun()的作用是:将a、b、c三个节点链接成一
在一棵二叉树上,第5层的结点数最多是()。
随机试题
自上而下的薪酬成本预算方法的缺点是()。
白当事人与其他诉讼参与人之间的诉讼权利义务所指向的对象是
建设工程勘察、设计方案评标,应当根据下列主要因素进行综合评定,其中错误的是哪一种?[2004年第68题]
某青少年社会服务机构,根据本区青少年发展需求制定了一个五年规划。在制订规划过程中,由该机构的中高层管理者共同研究分析,拟定了基本的工作方针,并进行了相应的工作部署。该机构中高层管理者所完成的规划内容属于()。
综合课程包括()。
下列情形中,构成徇私枉法罪的是()。
对一项科学工作的评价不能简单地归结为一个数字的大小,任何数字都不能取代同行评议及对该工作科学意义的具体分析和历史检验。然而,不好的评价指标有可能误导评审人员,导致错误的结果;而好的评价指标可以提供更准确的信息,使相应的评审更加客观和公正。这段文字意
明正统年间,朝廷将江苏、浙江等南方省份的田赋折征银两,称为()。
龈缘炎的治疗,首先应()。
简述欧洲文艺复兴的人文主义思想。
最新回复
(
0
)