首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值,且小于其右子树中所有节点的值,现欲得到各节点值的递增序列,试问应采用的遍历的方法是( )。
如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值,且小于其右子树中所有节点的值,现欲得到各节点值的递增序列,试问应采用的遍历的方法是( )。
admin
2009-03-19
66
问题
如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值,且小于其右子树中所有节点的值,现欲得到各节点值的递增序列,试问应采用的遍历的方法是( )。
选项
A、先序遍历
B、中序遍历
C、后序遍历
D、层次遍历
答案
2
解析
对树的三大部分:树根、左子树、右子树,存在树根节点大于左子树各节点,小于右子树各节点,因此要得到各节点值递增序列,应按“左子树-树根节点-右子树”的顺序进行访问,这就是中序遍历的遍历过程。
转载请注明原文地址:https://www.kaotiyun.com/show/z2SZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
嵌入式系统的开发有一些不同于通用计算机应用开发的特点,下面不属于嵌入式系统开发特点的是()。
下列不是单内核操作系统的是()。
某ARM指令完成的功能是“如果相等,则进行带进位的加法”,该指令是()。
一般按照对外部事件的响应时间快慢,将嵌入式操作系统分成强实时型和普通实时型。以下均为强实时嵌入式操作系统的是()。
若把嵌入式系统设计开发过程分为:系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中,恰当的是()。
局域网指较小地域范围内的计算机网络,最流行的局域网是以太网。以太网采用的通信协议是【47】,连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。
以下关于ARM状态寄存器CPSR的说法错误的是()。
为了使操作系统容易在不同的硬件平台上进行移植,一些嵌入式操作系统使用了HAL技术,它的中文名称是【71】,其原理是取消了操作系统对【72】的直接访问,使操作系统在HAL基础上运行,从而隐藏了硬件平台的差异。
随着无线通信技术的发展,用户不受时间地点约束,随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类,它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入,第1类接入方式必须在安装有【46】的区域中才能接入。
若事务T对数据R已经加了X锁,则其他事务对数据R
随机试题
抑制α-葡萄糖苷酶的降糖药是:
遗传工程的主要内容包括
透明膈超过3mm,提示透明膈肿瘤浸润病变与灰质密度相等,仅见白质内移及推挤,是慢性硬膜下血肿的特有征象
调制银汞合金时,若汞量过少,可造成
审查借款人提交的项目进度报告和有关财务与审计报告是在项目监督的执行检查的()阶段。
一座需要编制抗震防灾规划的城市,下列哪项抗震防灾规划措施欠妥?()
下列属于委托方在代理期限内不可单方面终止代理行为的情形是()。
2010年12月份产量占全年比重最大的是()。
“中国将坚定不移地高举和平、发展、合作的旗帜,坚定不移地走和平发展道路,坚定不移地奉行独立自主的和平外交政策,在和平共处五项原则的基础上同世界各国发展友好合作关系。”所谓坚持“独立自主的和平外交政策”主要指的是
Singapore(新加坡)isthenameofanislandonthesouthofMalaya.Itisalsothenameofthecityonthesouthsideofthisisland.
最新回复
(
0
)