首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图所示的二叉树的先序遍历序列是【 】。
下图所示的二叉树的先序遍历序列是【 】。
admin
2013-05-30
67
问题
下图所示的二叉树的先序遍历序列是【 】。
选项
答案
A B D G C E H I F
解析
二叉树的遍历是很重要的知识点，先序、中序、后序三种不同的方式要比较来掌握，注意其中的区别。此类题一定要先看清题目要求的是哪种遍历方法，然后根据不同遍历的特点来计算。本题要求是先序遍历，其遍历顺序应该为①访问根节点：②先序遍历左子树；③先序遍历右子树。按照定义，先序遍历序列是ABDGCEHIF。
转载请注明原文地址:https://kaotiyun.com/show/uFNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
非成员函数只有在声明为类的【】才能访问这个类的所有private成员。
若定义：floatx;inta,b;，则正确的switch语句是()。
在C++中，用于实现运行时多态性的是()。
下列叙述中错误的是()。
以下程序段的输出结果是______。inti；intx[3][3]={1，2，3，4，5，6，7，8，9}；for(i=0；i＜3；i++)cout＜＜x[i][2-i]＜＜‘’；
类的成员函数中，只能用于检测输入操作的函数是______。
一棵非空的二叉树的先序序列和后序序列正好相同，则该二叉树一定满足_______。
具有n个结点的完全二叉树，其深度为【】。
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
在一棵二叉树上第5层的结点数最多是()。
随机试题
以下_______模式下不能使用幻灯片缩图的功能。
支气管肺炎合并重症心力衰竭，用药应首选
在显微镜下观察真菌，常用于处理标本的物质是
农民金虎因购买农用拖拉机向邻村王某借款5000元，约定还款期为1年。金某的弟弟金豹自愿以自己的一头耕牛为该笔借款提供质押担保，并与王某签订了书面质押合同。请回答下列问题：
[2005年，第77题]已知空气的密度P为1．205kg／m3，动力黏度(动力黏度系数)μ为1．8310-5Pa.s，那么它的运动黏度(运动黏滞系数)v为()。
仓储保税货物从入库到出库或办理海关手续止，最长1年，最长可延长2年。()
下列关于《经合组织范本》的表述中，正确的有()。
(2011联考12)不管日益严峻的交通问题对你来说是什么，如果能_______到各种交通问题和交通本身一样古老，你就多少会感到_______。自从人类开始依靠自身的努力向前发展，这个社会就一直在努力追求运动的意义，社会和技术依据新的需求不断做出______
leveltheplayingfield
我国正常婴儿在3个月时的平均体重在5～6公斤。因此，如果一个3个月婴儿的体重只有4公斤，则说明其间他的体重增长低于平均水平。以下哪项如果为真，最有助于说明上述论证存在的漏洞?
最新回复
(
0
)
