首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为( )。
对下列二叉树进行前序遍历的结果为( )。
admin
2019-03-14
58
问题
对下列二叉树进行前序遍历的结果为( )。
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:
①前序,访问根→按前序遍历左子树→按前序遍历右子树;
②中序,按中序遍历左子树→访问根→按中序遍历右予树;
③后序,按后序遍历左子树→按后序遍历右子树→访问根。
所以对该二叉树的中序遍历结果为ABDGEHCF。
转载请注明原文地址:https://kaotiyun.com/show/esUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下关于键盘事件的叙述中,错误的是
用语句Open“C:\teac.txt”ForInputAs#打开文件后,就可以编程序
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
在窗体模块的声明部分声明变量时,不能使用的关键字是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
软件设计中模块划分应遵循的准则是
在关系模型中,每一个二维表称为一个
对下列二叉树进行前序遍历的结果是
某二树有5个度为2的结点,则该二叉树中的叶子结点数是()。
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为()。
随机试题
对于疑似神经节脑苷脂病的患儿,应进行的检查有
反射弧中枢兴奋扩布的特点是
采用二项式法计算负荷时,应注意()。
背景资料:某公寓楼工程,地下1层,地上10层,建筑面积1.5万m2,建筑檐高34.5m。施工单位进场后项目经理组织编制了施工组织设计,并按规划的总平面图要求进行了施工和各种设施的布置,之后开始了结构施工,在结构施工期间,政府监督部门对工程进行例行
跨河桥梁的高度,是指桥面与()的高差。
计算税款的一般作业程序是:审核申报单证、单据齐全正确、确认单货相符;正确归类、确定税率;审定或确定其完税价格,计算税款,填发税款缴纳证(税款缴纳书)交纳税义务人并由其交纳税款。()
关于奖学金,下列说法中正确的是()。
班集体形成的条件和前进的动力是()。
在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文件。按照参考样式“word参考样式.jpg”完成设置和制作。具体要求如下:设置第四至第六段文字,要求首行缩进2个字符。将第四至第六段的段首“《报告
MuchoftheAmericananxietyaboutoldageisaflightfromtherealityofdeath.OneofthestrikingqualitiesoftheAmerican
最新回复
(
0
)