首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若有如下二叉树,则对此二叉树中序遍历的结果为( )。
若有如下二叉树,则对此二叉树中序遍历的结果为( )。
admin
2010-03-22
78
问题
若有如下二叉树,则对此二叉树中序遍历的结果为( )。
选项
A、BDYEACFXZ
B、DYBEAFCZX
C、ABCDEFXYZ
D、ABDYECFXZ
答案
B
解析
对二叉树的中序遍历是指首先遍历左子树,然后访问根结点,最后遍历右子树。在遍历左、右子树时,依旧按照“左子树一根结点一右子树”的顺序。本题的遍历顺序是这样的:①首先访问左子树:BDEY;②在左子树BDEY中,也按中序遍历,先访问左子树DY;在左子树DY中,也按中序遍历,先访问左子树,左子树没有,则访问根结点D,然后访问右子树Y;③接着访问根B,再访问右子树E,所以左子树BDEY的访问顺序为DYBE;④访问左子树BDEY后,接着访问根结点A,然后访问右子树CFXZ ⑤同理可得右子树CFXZ的访问顺序为FCZX。
转载请注明原文地址:https://kaotiyun.com/show/xawp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义:classCup{public:Cup(doubleval,stringcr="red"):price(val),color(cr){}//①~
有如下类声明:classWhy{intn;public:doubled;protected:longl;floatf;
下列叙述中,错误的是
当使用ifstream流类定义一个流对象并打开一个磁盘文件时,文件的默认打开方式为()。
下列关于模板的表述中,错误的是
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
设c1和c2是类MyClass的对象,若将前缀运算符"--"和运算符"/"作为类MyClass的友元函数重载,则表达式--c1/c2等价于
请使用VC6或使用【答题】菜单打开考生文件央prog3下的工程prog3,其中包含了类TaxCalculator(“个税汁算器”)和主函数main的定义?创建“个税计算器”需要接收税率表信息和起征额信息。存main函数中,通过两个数组创建了如下的税率表:
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是()。
随机试题
A.去甲肾上腺素B.乙酰胆碱C.肾上腺素D.多巴胺交感神经节前纤维释放的递质是
猪场部分育成猪在饲喂一种新的添加剂后,食欲减少,呕吐,粪及呕吐物中含绿色至蓝色黏液,呼吸增快,脉搏频数,有的病猪在几天后死亡。在日粮中添加钼酸铵,病猪逐渐好转。粪及呕吐物中含绿色至蓝色黏液的原因是
赵某孤身一人,因外出打工,将一祖传古董交由邻居钱某保管。钱某因结婚用钱,情急之下谎称该古董为自己所有,卖给了古董收藏商孙某,得款10000元。孙某因资金周转需要,向李某借款20000元,双方约定将该古董押给李某,如孙某到期不回赎,古董归李某所有。在赵某外出
损失因多种原因连续发生造成,且这些原因中既有保险风险,也有除外风险,无法划分损失结果。在这种情况下保险人一般( )。
F公司是一家经营电子产品的上市公司。公司目前发行在外的普通股为10000万股,每股价格为10元,没有负债。公司现在急需筹集资金16000万元,用于投资液晶显示屏项目,有如下四个备选筹资方案:方案一:以目前股本10000万股为基数,每10股配
根据2008年1月1日起施行的《劳动合同法》的规定,用人单位与劳动者建立劳动关系,应当订立()。
试述坚持物质文明和精神文明的共同进步。
下列叙述中正确的是()。
A、Theydidn’theartheinstructionsasitwasnoisy.B、Theyhavenobasicmedicalknowledge.C、Theydidn’tlistentothedoctor
TopicOnDepressiononCampusForthispart,youareallowed30minutestowriteashortessaybasedonthepicturebelow.Yo
最新回复
(
0
)