首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2017-11-28
47
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
选项
A、ABCDEFGHIJ
B、DGHEBIJFCA
C、JIHGFEDCBA
D、GHIJDEFBCA
答案
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的右结点。由此可画出这个二叉树,然后根据二叉树,可知按层次输出(从上到下,同一层从左到右)的序列为:ABCDEFGHIJ。
转载请注明原文地址:https://kaotiyun.com/show/T3Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
算法的复杂度主要包括时间复杂度和______复杂度。
作为非成员函数重载的运算符,所有操作数都必须以______的形式出现在参数表中。
类模板template<classT>classx{…},其中,友元函数f对特定类型T(如int),使函数f(x<int>&=成为x<int>模板类的友元,则其说明为()。
对基类数据成员的初始化必须派生类的构造函数中的______处执行。
结构化分析方法是面向______进行分析的方法。
下列叙述中正确的是
在长度为n的有序线性表中进行二分查找,需要的比较次数为
执行语句序列intn:cin>>n:switch(n){case1:case2:cout<<’1’;case3:case4:cout<<’2’:break;
需求分析阶段的任务是()。
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
随机试题
要切断而不需要流量调节的地方,为减小管道阻力一般选用()阀。
调节肾小管Na+、K+交换的激素是_________,调节肾小管水重吸收的激素是_________。
煤矿安全监察是对涉及煤矿安全的煤矿生产建设过程进行的()、全面的监察工作。
下列关于项目盈利能力分析的说法中,不正确的是()。
某建设项目施工合同,合同总价6000万元,合同工期为6个月,双方约定某年3月1日正式开工,2月1日签订合同。合同中规定:1.预付款为合同总价的30%,工程预付款应从未施工工程尚需主要材料及构配件价值相当于工程预付款数额时起扣,每月以抵充工程
信贷资金的供求状况属于影响银行营销决策的()因素。
已知利润对单价的敏感系数为2,为了确保下年度企业不亏损,单价下降的最大幅度为()。
下列有关民事行为的成立和生效的说法中,不正确的是()。
Forgetmilkydrinks,hotwaterbottlesorcurlingupwithagoodbook.Therealsecrettoagoodnight’ssleepmaybewhereyou
若已经声明了函数原型“voidfun(inta,doubleb=0.0);”,则下列重载函数声明中正确的是()。
最新回复
(
0
)