首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为
对下列二叉树进行前序遍历的结果为
admin
2015-12-01
57
问题
对下列二叉树进行前序遍历的结果为
选项
A、ABCDEFGH
B、ABDCXEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种:前序遍
历、中序遍历和后序遍历。记住3种遍历的顺序:
①前序,访问根一按前序遍历左子树一按前序遍历右子树。
②中序,按中序遍历左子树一访问根一按中序遍历右子树。
③后序,按后序遍历左子树一按后序遍历右子树一访问根。
所以对该二叉树的中序遍历结果为ABDGEHCF。
转载请注明原文地址:https://kaotiyun.com/show/Lsqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
如果“姓名”字段是文本型字段,则查找叫“红梅”的学生应该使用
在关系模型中,每一个二维表称为一个
打开一个窗体,要通过选择窗体的数据输入与窗体方式,限制窗体所显示的记录,应使黑的宏操作命令是
从“图书”表中查找出定价高于“图书号”为“112”的图书记录,正确的SQL命令是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
深度为5的完全二叉树的结点数不可能是()。
设二又树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
在深度为7的满二叉树中,度为2的结点个数为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
孔子“不愤不启,不悱不发”和苏格拉底“助产术”同开东西方启发式教学的先河。()
A性病B脑膜炎C癣病D肺部感染E多种内脏及皮肤、黏膜感染白色念珠菌常引起
组成性基因表达的正确含义是()(2010年)
治泻有九法是哪一部书提出的
对下列哪些情形,可以按其累计数额计算以确定是否构成犯罪?()
在双代号时标网络计划中,若某项工作的箭线上没有波形线,则说明该工作:
在甲、乙双方订立的买卖合同中,双方约定合同价格按政府定价执行,2016年2月1日订立合同时该标的物价格为1000元/kg,合同约定2016年4月1日交货,交货后付款。政府定价曾经于2016年3月1日起调整为900元/kg,又于2016年5月1日起调整为12
价值工程与一般投资决策理论不同,强调的是产品的功能分析和()。
根据《2000通则》,DAF贸易术语()。
一个人在赤道上称了一次自己的体重,身体条件相同的情况下又到北极去称了一次,那么()。
最新回复
(
0
)