首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值,且小于其右子树中所有节点的值,现欲得到各节点值的递增序列,试问应采用的遍历的方法是( )。
如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值,且小于其右子树中所有节点的值,现欲得到各节点值的递增序列,试问应采用的遍历的方法是( )。
admin
2009-03-19
53
问题
如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值,且小于其右子树中所有节点的值,现欲得到各节点值的递增序列,试问应采用的遍历的方法是( )。
选项
A、先序遍历
B、中序遍历
C、后序遍历
D、层次遍历
答案
2
解析
对树的三大部分:树根、左子树、右子树,存在树根节点大于左子树各节点,小于右子树各节点,因此要得到各节点值递增序列,应按“左子树-树根节点-右子树”的顺序进行访问,这就是中序遍历的遍历过程。
转载请注明原文地址:https://kaotiyun.com/show/z2SZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
μC/OS—Ⅱ系统内核提供的基本功能有:【69】、任务间通信与同步、任务调度、时间管理和【70】等。
嵌入式系统使用的存储器有多种类型,按照其存取特性可分为随机存取存储器和只读存储器,它们通常都用三个大写英文字母表示,即【57】和【58】。
下面关于存储器的叙述中,错误的是()。
按照内核结构分类,VxWorks属于【73】内核操作系统,这类内核的特点包括:功能扩充方便,各个功能之间因切换而引起的开销比较【74】。
ARM处理器内嵌直接存储器访问控制器,直接存储器访问可用三个大写英文字母简称为【61】。使用直接存储器访问控制器可将数据块从外设传输至内存、从内存传输至外设或从内存传输至【62】。
小端模式下ARM指令LDRR1,=0x10000000LDRR0,[R1,#4]!执行后,R0=0x12345678,则内存0x10000004中的值=【55】R1=【56】。
关于ARM指令中的条件域,以下表述正确的是()。
嵌入式系统开发时,由于受到目标机资源的限制,需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时,通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
随机试题
PASSAGETHREEWhatdoestheword"havoc"inthethirdparagraphmean?
关子伤寒的临床表现哪项是正确的()
A.单纯扩散方式B.易化扩散C.人胞作用D.原发性主动转运E.继发性主动转运二氧化碳和氧气跨细胞膜转运的过程是
一般说来,初痢实则()
在下列关于路堤边坡的说法中,()种说法是正确的。
下列叙述中,符合建设工程定额定义的有( )。
农业结构性矛盾突出表现为()。
要求獐子岛上市公司和其聘请的大华会计师事务所交出8亿扇贝尸体的都是獐子岛投资者,大华会计师事务所没有一名会计师投资过獐子岛。有的网友认为没有尸体无法计算损失,要求必须交出扇贝尸体;有的网友则认为这纯属“黑天鹅事件”,不能也拒绝提出这种荒唐要求。如果上述断
HowoldisXiaoZhang?
Naturalflavoringsandfragrancesareoftencostlyandlimitedinsupply.Forexample,thevitalingredientinarosefragrance
最新回复
(
0
)