首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2017-11-28
74
问题
设二叉树的前序序列为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全国计算机二级
相关试题推荐
在C++中,打开一个文件,就是将这个文件与一个()建立关联;关闭一个文件,就是取消这种关联。
下列程序的运行结果为【 】。#include<iostream.h>classmyclass{private:inta,b,c;public
下列叙述中正确的是( )。
在进行模块测试时,要为每个被测试的模块另外设计两类模块:驱动模块和承接模块,其中______的作用是将测试数据传送给被测试的模块,并显示被测试模块所产生的结果。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有【】个结点。
在下面函数的画线处填上适当的内容,使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if((6))return(7);elseret
有如下语句序列:intk=0:do{k+=5;cout<<’$’;}while(k<19);while(k-->0)cout<<’*’执行上面的语句序列输出字符“$”和“*”的个数分别是(
若按功能划分,软件测试的方法可以分为白盒测试方法和______测试方法。
下面不属于软件工程的3个要素的是()。
随机试题
A.百会、神门B.肾俞C.印堂D.气海、肺俞、足三里遗尿肾阳虚者加
左肾上腺解剖描述中,下列哪一项最确切
患者女,67岁。发现乳腺包块1个月余,伴乳头溢液,X线图像如下,最有可能的诊断是
试戴时,可采用如下方法判断颌位关系是否正确,除了
王某过世后留下的6间房屋应由哪些人分配?各自应分得多少?为什么?如王乙要求以自己的名义代位请求孙某支付车祸致人损害的赔偿金,其主张能否得到支持?为什么?
以下属于准公共产品的是()。
你是一个工作组的组长,你们组的小马性格直爽。只对组里很有才能的同事非常尊敬,对其他同事则爱答不理。请问你如何与他沟通?
A、正确B、错误B
Peoplefrommanyplacesweredrawntothecitybyitsgrowingeconomy.
It’spossibletoadmireOprahWinfreyandstillwishHarvardhadn’tawardedheranhonorarydoctoroflawdegreeandthecommenc
最新回复
(
0
)