首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有下列二叉树,对此二叉树中序遍历的结果为( )。
有下列二叉树,对此二叉树中序遍历的结果为( )。
admin
2010-03-30
63
问题
有下列二叉树,对此二叉树中序遍历的结果为( )。
选项
A、BDYEACFXZ
B、DYBEAFCZX
C、ABCDEFXYZ
D、ABDYECFXZ
答案
2
解析
对二叉树的中序遍历是指:首先遍历左子树,然后访问根结点,最后遍历右子树。在遍历左、右子树时,注意依旧按照“左子树一根结点一右子树”的顺序。本题的遍历顺序是这样的:①首先访问左子树:BDEY;②在左子树BDEY中,也按中序遍历,先访问左子树DY:在左子树DY中,也按中序遍历,先访问左子树,左子树没有,则访问根结点D,然后访问右子树Y;③接着访问根B,再访问右子树E;④访问左子树BDEY后,接着访问根结点A,然后访问右子树CFXZ;⑤同理可得右子树CFXZ的访问顺序为FCZX。
转载请注明原文地址:https://kaotiyun.com/show/641p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在Applet中画图、画图像、显示字符串用到的方法是()。
计算机系统的组成是()。
使当前线程进入阻塞状态,直到被唤醒的方法是()。
下列程序段的输出结果是()。voiddoublearithmaticoperator(){inta=10,b=4,c=20,d=6;System.out.print(a+b*c+d);System.out.print(",");System.out.pri
下列程序的功能是在监控台上每隔一秒钟显示一个字符串"Hello!",能够填写在程序中下划线位置,使程序完整并能正确运行的语句是()。publicclassTestimplementsRunnable{publicsta
在Java中,用package语句说明一个包时,该包的层次结构必须是()。
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
在面向对象方法中,类之间共享属性和操作的机制称为【】。
使得线程放弃当前分得的CPU时间,但不使线程阻塞,即线程仍处于可执行状态,随时可能再次分得CPU时间的方法是______。
如果要将形状控件的内部设置为水平线,应将Fillstyle属性设置为【】。
随机试题
Youarebusyfillingouttheapplicationformforapositionyoureallyneed;let’sassumeyouonceactuallycompletedacouple
脱疽患者,男,30岁。症见患肢夜间痛甚难寐,抱膝而坐,患肢暗红,下垂更甚,汗毛脱落,舌质暗红,苔薄白,脉弦。证属
根据《高层民用建筑设计防火规范》的要求,当高层建筑的建筑高度超过()m时,建筑设计采取的特殊防火措施应提交国家消防主管部门组织专题研究、论证。
出现下列()情况的水泥属于不合格。
中国人民银行可以履行的职责有( )。
简述如何维持课堂纪律。
下列有关法的特征的表述哪些是正确的?()
在ARM处理器中,作为记录程序状态的寄存器是___________【49】,其中状态位T的作用是在ARM状态与Thumb状态间进行切换,当T=1时处理器处于的状态是___________【50】状态。
Thebiologist,thephilosopher,andtheastronomeralltryintheirwaystounderstandthe______ofthecosmos.
Ofcourse,mostimmigrantsdidnotgetrichovernight,butthe______ofthemwereeventuallyabletoimproveupontheirformer
最新回复
(
0
)