首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为
对下列二叉树进行前序遍历的结果为
admin
2015-06-05
75
问题
对下列二叉树进行前序遍历的结果为
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问二义树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:
①前序,访问根→按前序遍历左子树→按前序遍历右子树。
②中序,按中序遍历左子树→访问根→按中序遍历右子树。
③后序,按后序遍历左子树→按后序遍历右子树→访问根。
所以对该二叉树的中序遍历结果为ABDGEHCF。
转载请注明原文地址:https://kaotiyun.com/show/1vvp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据库中有“Emp”,包括“Eno”“Ename”“Eage”“Esex”“Edate”“Eparty”等字段。下面程序段的功能是:在窗体文本框“tValue”内输入年龄条件,单击“删除”按钮完成对该年龄职工记录信息的删除操作。PrivateSubb
宏命令OpenQuery的功能是()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
在SQL查询中可直接将命令发送到ODBC数据库服务器中的查询是()。
以下程序的功能是求"x^2+5"表达式的值,其中x的值由文本框Text0输入,运算的结果由文本框Text1输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAsLong
与SELECT*FROM学生WHERE特长Like"*音乐*"功能相同的命令是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
每所学校都有一名校长,而每个校长只在一所学校任职,则实体学校和实体校长之间的联系是()。
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
随机试题
一个“沉着冷静,缺乏生气”“稳重踏实,缺乏灵活”的人,其气质类型最有可能是()。
(2011年04月,2009年04月)__________,即各种保护消费者权益组织、环境保护组织、少数民族组织等。
人生的自我价值,是指________,主要表现为对自身物质和精神需要的满足程度。
纤维素样坏死不常见于下列哪种疾病
某建筑公司拖欠30名民工的工资达半年,民工反复索要无果,遂向当地劳动行政主管部门投诉。在调查处理过程中,公司提出有个别民工偷窃和毁坏设备,但查不出何人所为,所以让全体民工承担连带责任,以工资抵偿损失。请回答以下问题。
通风与空调工程一般施工程序中8道工序的最后一道工序是()。
在流动比率大于1的情况下,下列经济业务中,会影响流动比率的有()。
2017年6月我国手机网上外卖用户达到()
这种新产品深受广大用户以及家庭主妇的欢迎。
军人叛逃罪与逃离部队罪的主要区别在于()。
最新回复
(
0
)