首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有下列二叉树,对此二叉树中序遍历的结果为( )。
有下列二叉树,对此二叉树中序遍历的结果为( )。
admin
2010-09-05
66
问题
有下列二叉树,对此二叉树中序遍历的结果为( )。
选项
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全国计算机二级
相关试题推荐
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
假定有以下循环结构:DoUntil条件表达式循环体Loop则以下正确的描述是()。
编写程序,要求输入一个正整数,计算各位数字之和,并将计算结果显示在窗体上。程序如下:PrivateSubCommand1_Click()DimSumAsInteger,kAsLongk=Val(InputBox("
下面描述中,不属于软件危机表现的是( )。
(1)在考生文件夹下有一个工程文件sit3.vbp。程序运行后,单击“读入数据”按钮,可把考生文件夹下in3.txt文件中的所有英文单词读入,并显示在Text1文本框中;单击“插入列表框”按钮,则按顺序把每个单词作为一项添加到List1列表框中(如图3.1
要求如果x被7除余2,则输出x的值,下列语句中不能实现此功能的语句是( )。
假设用复制、粘贴的方法建立了一个命令按钮数组Command1,以下对该数组的说法错误的是()。
下列对于软件测试的描述中正确的是
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是
随机试题
同一群落中,当两个种群均利用某一有限资源时,种群间通常会发生_______。
高分辨率CT扫描时,一般采用多少层厚
中枢激活作用主要表现为支配肌肉的放电频率及其_______同步化的变化。
下列选项中,符合所给图形的变化规律的是:
根据样本数据推断总体时,如果虚无假设正确,但被拒绝。这种错误被称为()。
LuYi,oneofyourbestfriends,isinjuredinacaraccident.Writealettertohimto1)expressyourreaction,and2)suggest
小奎今年毕业后,在一家计箅机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:根据“订单明细”工作表中的销售数据,统计《MSOffic
Theseprogrammesareofimmensevaluetooldpeople.
ThelongandcomplexstoryisbrilliantlytoldbyarelayteamofscholarsassembledbytheAntiqueCollectors’Clubforthisha
打电话、写信或者发电子邮件给我。不管怎样,让我们保持联系。(atanyrate)
最新回复
(
0
)