首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为( )。
对下列二叉树进行前序遍历的结果为( )。
admin
2016-11-22
71
问题
对下列二叉树进行前序遍历的结果为( )。
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：
①前序，访问根→按前序遍历左子树→按前序遍历右子树。
②中序，按中序遍历左子树→访问根→按中序遍历右子树。
③后序，按后序遍历左子树→按后序遍历右子树→访问根。
所以对该二叉树的中序遍历结果为ABDGEHCF。
转载请注明原文地址:https://www.kaotiyun.com/show/VVIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxpro中，如果希望一个内存变量只限于在本过程中使用，说明这种内存变量的命令是()。
设当前内存中有打开的表及索引，且表中有若干条记录，使用GOTOP命令后，当前记录指针所指的记录号是()。
在VisualFoxPro中，表单(Form)是指()。
用命令“INDEXON姓名TAGindexname”建立索引，其索引类型是()。
下列关于下拉菜单和快捷菜单的说法中，错误的是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
对两个数据表建立临时联系时，要求()。
数据库系统的核心是()。
如果要创建一个3级分组报表，第一级分组是“部门”(字符型)，第二级分组是“性别”(宁符型)，第三级分组是“基本工资”(数值型)，当前索引的索引表达式应当是()。
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z人栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
随机试题
未接种过卡介苗的健康中年人，做结核菌素试验阳性。下列哪种说法不正确
A．中性粒细胞B．嗜酸粒细胞C．嗜碱粒细胞D．单核-巨噬细胞E．淋巴细胞参与非特异性细胞免疫的细胞是
下列不是竣工决算审计内容的是()。
某技术方案的设计年产量为8万件，单位产品销售价格为100元／件，单位产品变动成本为20元／件，单位产品营业税金及附加为5元／件，按设计生产能力生产时，年利润为200万元，则该技术方案的盈亏平衡点产销量为()万件。
A公司2010年1月18日购入一台机器设备并投入使用,取得的增值税专用发票上注明的设备价款为150000元，增值税税额为25500元。A公司采用年限平均法计提折旧,该设备预计使用寿命为10年,预计净残值率为固定资产原价的3％。因产品转型，2012年1月26
“八卦”中的“乾”“坤”“巽”“震”分别代表()。
由我国明朝科学家宋应星撰写的世界第一部关于农业和手工业生产的综合性著作是()，该著作也被外国学者称为“中国17世纪的工艺百科全书”。
已知曲线在直角坐标系中由参数方程给出：x=t+e-1，y=2t+e-2t(t≥0)．证明该参数方程确定连续函数Y=y(戈)，z∈[1，+∞)．
设A=2a+b，B=ka+b，其中｜a｜=1，｜b｜=2，且a⊥b．若A⊥B，k=______．
阅读以下说明，回答问题。【说明】Windows组网是指Windows操作系统和服务器具有的连网能力。图5-1给出了在Windows操作系统中的典型LAN配置。
最新回复
(
0
)
