首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行中序遍历的结果是
对下列二叉树进行中序遍历的结果是
admin
2009-03-16
29
问题
对下列二叉树进行中序遍历的结果是
选项
A、ACBDFEG
B、ACBDFGE
C、ABDCGEF
D、FCADBEG
答案
A
解析
二叉树的中序遍历递归算法为:如果根不空,则(1)按中序次序访问左子树;(2)访问跟结点;(3)按中序次序访问右子树。否则返回。本题中,根据中序遍历算法,应首先按照中序次序访问以C为根结点的左子树,然后再访问根结点P,最后才访问以E为根结点的右子树。遍历以C为根结点的左子树同样要遵循中序遍历算法,因此中序遍历结果为ACBD;然后遍历根结点F;遍历以E为根结点的右子树,同样要遵循中序遍历算法,因此中序遍历结果为EG。最后把这三部分的遍历结果按顺序连接起来,中序遍历结果为ACBDFEG。因此,本题的正确答案是A。
转载请注明原文地址:https://kaotiyun.com/show/Uojp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有如下关系表:则下列操作正确的是()。
给定程序中,函数fun的功能是:在任意给定的9个正整数中找出按升序排列时处于中间的数,将原数据序列中比该中间数小的数用该中间数替换,位置不变,在主函数中输出处理后的数据序列,并将中间数作为函数值返回。例如,有9个正整数:1572387
设Y为整型变量,A=1,A的地址为EF01;B=2,B的地址为EF02;执行语句B=&A;Y=&B;后Y的值()。
设有语句:if(a=1)b=2;c=3;,以下语句中与之等价的是()。
下列程序定义了N×N的二维数组,并在主函数中赋值。请编写函数fun,函数的功能是:求出数组周边元素的平均值并作为函数值返回给主函数中的s。例如,若a数组中的值为:01279197452
以下程序拟读取一个姓氏,查找其对应的年龄并输出:#include#include#includestructperson{charname[10];intage;};structpersong
以下选项中关于C语言常量的叙述错误的是()。
结构化程序设计中,下面对goto语句使用描述正确的是()。
C语言中允许用外部说明来指定变量、函数和其他标识符的特征,这里所说的外部指的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
患者,女性,30岁,妊娠40周,于3时30分正常分娩。7时40分病人主诉下腹胀痛。视诊:下腹膀胱区隆起;叩诊:耻骨联合上鼓音。病人存在的健康问题是
外科学输血的适应证不包括
“动极者,镇之以静;阴亢者,胜之以阳”是
劳动力作为一种资源,项目使用了劳动力这种资源,社会要为此付出代价,国民经济评价中用“()”来表示这种代价。
下列各选项中,()属于财政社会管理支出。
如果尚未调整的错报或漏报的汇总数接近重要性水平,由于该汇总数连同尚未发现的错报或漏报可能超过重要性水平,注册会计师应当发表保留或否定意见。( )
某法院对儿子不给父母赡养费的案件.采取了卫星定位的方法来强制执行。你是怎么看的?
Dopeoplegethappierormorefoul-temperedastheyage?Stereotypesofirritableneighbors【C1】______,scientistshavebeentry
如下图所示,CiscoCatalyst6500交换机A与B之间需传输ID号为10~35的VLAN信息,但是ID号为23的VLAN信息不允许传输。下列为交换机端口5/1分配VLAN的配置,正确的是()。
Sheshedafewtearsatherdaughter’swedding.
最新回复
(
0
)