首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树 进行中序遍历的结果是( )。
对下列二叉树 进行中序遍历的结果是( )。
admin
2009-01-19
59
问题
对下列二叉树
进行中序遍历的结果是( )。
选项
A、ACBDFEG
B、ACBDFGE
C、ABDCGEF
D、FCADBEG
答案
1
解析
二叉树的中序遍历递归算法为:如果根不空,则(1)按中序次序访问左子树, (2)访问跟结点, (3)按中序次序访问右子树:否则返回。本题中,根据中序遍历算法,应首先按照中序次序访问以C为根结点的左子树,然后再访问根结点F,最后才访问以E为根结点的右子树。遍历以 C为根结点的左子树同样要遵循中序遍历算法,因此中序遍历结果为ACBD;然后遍历根结点F;遍历以E为根结点的右子树,同样要遵循中序遍历算法,因此中序遍历结果为EG。最后把这三部分的遍历结果按顺序连接起来,中序遍历结果为ACBDFEG。因此,本题的正确答案是选项A。
转载请注明原文地址:https://kaotiyun.com/show/jj5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在软件开发中,需求分析阶段产生的主要文档是()。
下列关于基类和派生类关系的叙述中,正确的是
当一个派生类对象结束其生命周期时,系统自动做的事情是
下列数据结构中,不能采用顺序存储结构的是()。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
下列关于C++预定义流对象的叙述中,正确的是()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
在C++语言系统中,用于输出数据所使用的标识符cout是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
随机试题
简述公共性如何内含于公共政策。
男,38岁,黑色软便2d,上腹隐痛伴反酸就诊。查体:心率86次/分,血压正常,腹部轻压痛,无反跳痛。经胃镜检查,诊断为十二指肠壶腹部出血。此时哪种治疗最为合适()
男性,40岁。头晕1周来诊。1周前测血压150/100mmHg,今日头晕加重来诊。测血压180/110mmHg。化验肝肾功能正常。既往体检测血压150/90mmHg,未治疗。糖尿病1年。吸烟15年,20支/日。该患者高血压危险分层为
60岁某病人,G5P5,绝经7年。患慢性支气管炎20年,经常咳嗽。近10年来感觉下身有块状物脱出,开始时,卧床休息后块状物可消失,但近5年来块状物逐渐增大,平卧后也不消失,并伴尿频、尿失禁。妇科检查:阴道前后壁重度膨出,宫颈及全部宫体脱出在阴道口外,两侧附
选择性IgA缺乏症是属于
王某在其专利权被授权公告后,发现东方公司制造销售的产品与其发明专利相同,于是向法院起诉东方公司侵权专利权,在诉讼中,东方公司可以抗辩的事由包括()。
行政行为执行力的含义是()。
能够认定劳动合同无效的机构是()。
社会动机亦称为()。
饮食行业的标准化是多年来的一个趋势,最大的好处是降低成本和保障安全,这种一致性带来的流水线产品,在中国人心中也会意味着多少缺少的点儿灵魂。美食是需要惊喜和个性的,吃到不同才是美食药业,哪怕会冒险,日常生活中既要多用配方和量具。获得便利又要跳出来,根据不同食
最新回复
(
0
)