首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有下列二叉树，对此二叉树中序遍历的结果为( )。
有下列二叉树，对此二叉树中序遍历的结果为( )。
admin
2010-09-05
73
问题
有下列二叉树，对此二叉树中序遍历的结果为( )。
选项
A、BDYEACFXZ
B、DYBEAFCZX
C、ABCDEFXYZ
D、ABDYECFXZ
答案
B
解析
对二叉树的中序遍历是指：首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，注意依旧按照“左子树一根结点一右子树”的顺序。本题的遍历顺序是这样的： ①首先访问左子树：BDEY：②在左子树BDEY中，也按中序遍历，先访问左子树DY；在左子树DY中，也按中序遍历，先访问左子树，左子树没有，则访问根结点D，然后访问右子树Y；③接着访问根B，再访问右子树E；④访问左子树BDEY后，接着访问根结点八，接着访问右子树CFXZ；⑤右子树CFXZ的访问顺序同理可得：FCZX。
转载请注明原文地址:https://kaotiyun.com/show/HgWp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述错误的是()o
编写如下程序：PrivateSubCommand1_Click()DimaAsInteger,iAsIntegera=2Fori=1To3Printfun_s(a);Next
窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click() DimmAsString m＝InputBox("请输入字符串") Printpick_str(m)En
(1)在考生文件夹下有一个工程文件sit3．vbp。程序运行后，单击“读入数据”按钮，可把考生文件夹下in3．txt文件中的所有英文单词读入，并显示在Text1文本框中；单击“插入列表框”按钮，则按顺序把每个单词作为一项添加到List1列表框中(如图3．1
设有VB函数：PrivateFunctionf(xAsSingle)AsSingle可以返回f(x)的值（函数体没有给出）。下面程序的功能是从键盘输入2个实数x1、x2，判断在x1、x2之间是否存在零点。PrivateSubComma
设窗体上有2个直线控件Line1和Line2，若使两条直线相连接，需满足的条件是( )。
算法的有穷性是指( )。
执行下列语句：strInput=InputBox(“请输入字符串”，“字符串对话框”，“字符串”)将显示输入对话框。此时如果直接单击“确定”按钮，则变量strlnput的内容是()。
对存储器按字节进行编址，若某存储器芯片共有10根地址线，则该存储器芯片的存储容量为
在软件测试中，动态测试和静态测试手段只能发现程序中的错误，而不能证明程序中不存在错误，只有【】证明才有可能证明程序的正确性。
随机试题
司机小孙将其驾驶的货车停在某饭庄门前，突然，挂在树上的该饭庄的牌子掉下来，正砸在小孙的货车上，将部分货物砸坏，为损失赔偿问题，双方发生争议，小孙向法院起诉要求某饭庄赔偿损失5000元。本案中的诉讼标的是()。
守法的范围与一个国家法的渊源密切相关。在我国，()属于守法的范围之列。
1996年4月，中国证监会发出《关于规范企业债券的证券交易所上市交易等有关问题的通知》，规定企业债券上市的最终批准权属于()，企业债券暂不利用证券交易所电脑系统上网发行。
一般情况下，中国人民银行以()为货币政策中介目标。
为证实X公司营业收入明细账中记载的以预收账款为对方科目的销售业务是否确已发生，在注册会计师获取的下列审计证据中，最具有相关性的两项有()。
李丹为自闭症儿童提供服务时，常常向有关医学专家咨询自闭症的病理与临床治疗知识，以获得对服务对象问题的科学认识和服务对象问题的有关资料。她所采用的收集资料的方法属于()。
受众本位就是以受众为中心来制定媒介定位以及传播原则。也就是最大限度维护受众的根本利益，满足受众获取多方面信息的需要。根据上述定义，下列属于受众本位的是()。
下列不属于清初“三藩”的是()。
关于友元的概念错误的是()。
Auctionedgoodsaresold_______.InEnglandacandleisusedtobumatauctionsales______.
最新回复
(
0
)
