首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有下列二叉树,对此二叉树中序遍历的结果为( )。
有下列二叉树,对此二叉树中序遍历的结果为( )。
admin
2009-02-15
75
问题
有下列二叉树,对此二叉树中序遍历的结果为( )。
选项
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/iMKZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于Winmail邮件服务器描述中,错误的是
下列对生成树协议STP的描述中,错误的是
在一个校园内,欲实现两栋教学楼局域网之间的远程无线连接,并要求互连起来的局域网在同一个逻辑子网,应选用的无线设备是()。
下列对Aironnet1100无线接入点进入快速配置页面的描述中,错误的是()。
文件IN.DAT中存有一篇英文文章,函数ReadData()负责将IN.DAT中的数据读到数组inBuf[][]中。请编制函数replaeeChar(),该函数的功能是:以行为单位把字符串的最后一个字符ASCII值右移4位后加最后第二个字符的ASCII值,
在考生文件夹中完成如下综合应用:学籍数据库里有“学生”、“课程”和“选课”三个表,建立一个名为myview的视图,该视图包含“学号”、“姓名”、“课程名”和“成绩”四个字段。要求先按“学号”升序排序,再按“课程名”升序排序。建立一个名为my
数据库表的索引中,字段值不能有重复索引的有______种。
在执行下列命令SEEK、FIND、LOCATE、TOTAL和JOIN时,不用首先对表文件进行索引的命令是______和______。
栈的基本运算有()。
随机试题
医疗机构药房药品调剂的一般程序主要包括
地下汽车库的排烟风机的排烟量应按换气次数来定,则换气次数应不小于()。
下列说法正确的是()。
理财规划师在给客户做投资规划时,应对客户的投资目标按时间进行简单的分类,下列不属于短期目标的是()。
由于借款人和担保人不能偿还到期债务,银行诉诸法律,借款人和担保人虽有财产,经法院对借款人和担保人强制执行超过2年仍未收回的债权,即可认定为呆账。()
宪法是()。
一、注意事项1.申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2.作答参考时限:阅读资料40分钟,作答110分钟。3.仔细阅读给定资料,按照后面提出的“申论要求”依次作答。二、给定资料
下列关于秋收起义的说法错误的有( )
A
Theround-the-clockavailabilitythatcellphoneandpagershave【C1】______topeople’slivesmaybetakingatollonfamilylife
最新回复
(
0
)