首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值,且小于其右子树中所有节点的值,现欲得到各节点值的递增序列,试问应采用的遍历的方法是( )。
如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值,且小于其右子树中所有节点的值,现欲得到各节点值的递增序列,试问应采用的遍历的方法是( )。
admin
2009-03-19
65
问题
如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值,且小于其右子树中所有节点的值,现欲得到各节点值的递增序列,试问应采用的遍历的方法是( )。
选项
A、先序遍历
B、中序遍历
C、后序遍历
D、层次遍历
答案
2
解析
对树的三大部分:树根、左子树、右子树,存在树根节点大于左子树各节点,小于右子树各节点,因此要得到各节点值递增序列,应按“左子树-树根节点-右子树”的顺序进行访问,这就是中序遍历的遍历过程。
转载请注明原文地址:https://kaotiyun.com/show/z2SZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】;组成部分B是【42】。
嵌入式Linux中,不属于Linux内核部分的功能是()。
假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张,数据压缩比平均是4,则它使用的存储器容量大约是()。
在ARM处理器中,用于存储器保护的部件用英文缩写为【47】,用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。
ARM处理器内嵌直接存储器访问控制器,直接存储器访问可用三个大写英文字母简称为【61】。使用直接存储器访问控制器可将数据块从外设传输至内存、从内存传输至外设或从内存传输至【62】。
使用GNUGCC开发应用程序时,若源文件为test.c,用命令:arm一linux—gcc—g一otesttest.c对该源文件进行编译,然后运行【79】命令进入调试环境。在调试环境下,键入命令:filetest来加载被调试的文件,然后再用【80】
家庭服务网关是智能家庭中的关键设备,是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下:a、家庭服务网关具有一个以太网接口(对外连接),一个WiFi通信接口(对内连接),一个RS一485总线接口(对内连接)。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】轻量化,占用存储资源【70】的特点。
UART由__________【65】器、__________【66】器、控制单元及波特率发生器等构成。
设有两个事务T1和T2,其并发操作如下表所示,则下列说法中正确的是
随机试题
为什么说利己主义是资本主义意识形态的核心?
HSE管理体系是建立在“所有事故都是可以避免的”这一管理理念上的。
A、2~6周,平均为4周B、2~9周,平均为6周C、4~20周D、2周~6个月,平均为40天E、1~6个月,平均为3个月甲型肝炎的潜伏期是
A.胎头衔接B.胎头俯屈C.胎头内旋转D.胎头仰伸E.胎头外旋转胎头下降至骨盆底时,胎头枕骨遇到肛提肌及骨盆侧壁的阻力,借杠杆作用使胎头下颌接近胸部,由枕额径变为枕下前囟径,以适应产道的最小径线,称为
关于隧道浅埋暗挖法施工的说法,错误的是()。
出口监管仓库的储存期限为(),特殊情况经批准可以延长但不得超过()。
战略性人力资源管理的研究开始于()。
在现实生活中,价值规律对生产和交换活动的支配作用是通过()表现出来的。
文件的连续性是指:
WhatisHenrymostinterestedindiscussing?AccordingtoRachel,therearestillproblemsintheAccountsdepartmentwith
最新回复
(
0
)