首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有下列二叉树,对此二叉树中序遍历的结果为( )。
有下列二叉树,对此二叉树中序遍历的结果为( )。
admin
2010-09-05
53
问题
有下列二叉树,对此二叉树中序遍历的结果为( )。
选项
A、BDYEACFXZ
B、DYBEAFCZX
C、ABCDEFXYZ
D、ABDYECFXZ
答案
B
解析
对二叉树的中序遍历是指:首先遍历左子树,然后访问根结点,最后遍历右子树。在遍历左、右子树时,注意依旧按照“左子树—根结点—右于树”的顺序。本题的遍历顺序是这样的;①首先访问左子树:BDEY;②在左子树BDEY中,也按中序遍历,先访问左于树DY;在左子树DY中,也按中序遍历,先访问左子树,左子树没有,则访问根结点D,然后访问右子树Y;③接着访问根B,再访问右子树E;④访问左子树BDEY后,接着访问根结点 A,接着访问右于树CFXZ:⑤右子树CFXZ的访问顺序同理可得:FCZX。
转载请注明原文地址:https://kaotiyun.com/show/W0Wp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
执行下面程序段的输出是()。Print1,2;Print3Print4;5
窗体上有1个名称为Command1的命令按钮,事件过程及函数过程如下:PrivateSubCommand1_Click() DimmAsString m=InputBox("请输入字符串") Printpick_str(m)En
对于某些控件,只要将其Style属性设置为1,则可以在该控件上使用Picture属性显示图片。以下不具备这一使用规则的控件是
在窗体上有一个名称为CD1的通用对话框和一个名称为Command1的命令按钮。要求单击命令按钮时,打开一个保存文件的通用对话框。该窗口的标题为“保存”,缺省文件名为“ABC”,在“文件类型”栏中显示*.txt。则能够满足上述要求的程序是()。
下列有关控件数组的说法中,正确的是
VB的数值型数据分为()两种。
以下过程的功能是从数组中寻找最大值:PrivateSubFindMax(a()AsInteger,ByRefMaxAsInteger) DimsAsInteger,fAsInteger DimiAsInteger
在窗体上有两个名称分别为Text1、Text2的文本框,一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明:PrivateTypePerson nameAsString*8 majorAsSt
Open语句中以Input方式打开一个顺序文件,以便从该文件读取数据。以下叙述中正确的是()。
结构化程序设计中,下面对goto语句使用描述正确的是
随机试题
标志着我国政府行政职能转变的成果已经为法律所确认,并于2004年7月1日开始正式实施的法律是()
Dogsaresocialanimalsandwithoutpropertraining,theywillbehavelikewildanimals.Theywillspoilyourhouse,destroyyou
驱虫剂的服药时间一般是
A.芦荟B.巴豆C.芒硝D.甘遂E.火麻仁
下列风险中不属于承包单位的决策错误风险的是()。
以下属于商业信用的筹资方式有()。
坚持党对公安工作的绝对领导是公安工作的根本原则。()
下列选项中属于孳息的是()
有如下程序:#include<iostream>usingnamespacestd;classSample{friendlongfun(Samples);public:Sample(
CanthePCIndustryResurrectItself?[A]InternetDataCenter’s(IDC)recentreportstatedthatPCshipmentsdeclined13.9%lastq
最新回复
(
0
)