首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果二叉树中任何一个节点的值都大于它的左子树上所有节点的值而小于右子树上所有节点的值，要得到各节点值的递增序列，应按下列哪种次序排列节点?
如果二叉树中任何一个节点的值都大于它的左子树上所有节点的值而小于右子树上所有节点的值，要得到各节点值的递增序列，应按下列哪种次序排列节点?
admin
2009-02-19
60
问题
如果二叉树中任何一个节点的值都大于它的左子树上所有节点的值而小于右子树上所有节点的值，要得到各节点值的递增序列，应按下列哪种次序排列节点?
选项
A、先根
B、中根
C、后根
D、层次
答案
2
解析
中根序列的顺序从逻辑上来说总是“左—根—右”，在本题中，这样的遍历顺序正好构成一个递增序列。
转载请注明原文地址:https://kaotiyun.com/show/47cZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
常用的内存管理方法有段式、页式、段页式和【 】。
执行下列指令序列后，完成的功能是将(DX，AX)的值______。 MOV CL，04 SHL DX，CL MOV BL，AH SHL AX，CL SHR BL，CL OR DL，BL
关于ARM指令中的条件域，以下表述正确的是()。
目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】_______a／b／g／n，其数据传输速率可达11～【46】_______Mb／s。
以下不属于实时操作系统特征的是()。
构建无线局域网的技术除了采用802．11(Wi—Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。
集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。
移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。
在μC／OS—Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】
随机试题
试述结核性脑膜炎的脑脊液特征。
Themodernageisanageofelectricity.Peoplearesousedtoelectriclights,radios,televisions,andtelephonesthatitish
ITP患者最常应用的免疫抑制治疗药物是
患者女，57岁。胆总管结石。入院行胆总管切开探查，T型管引流术。术后针对T型管引流的护理措施，不妥的是()
以下关于安全许可证说法中，正确的有()。
按GIPS的规定，计算某只基金在某年的总收益率时，应当包括()。Ⅰ．所有未实现的回报和未实现的损失中可能性小于50％的各项损失Ⅱ．所有已经实现的回报和损失Ⅲ．所有未实现的损失和未实现的回报中可能性大于50％的各项回报Ⅳ．所有未实
下列说法错误的是()。
TheWHOteamshowedgreatinterestinstudyinghowtraditionalChinesemedicinescanbeusedtotreatthefatalvirus．
用人单位自用工之日起()不与劳动者订立书面劳动合同的，视为用人单位与劳动者已订立无固定期限劳动合同。
一、注意事项1．申论考试，与传统的作文考试不同，是对分析驾驭材料能力与对表达能力并重的考试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定材料1．针对不少
最新回复
(
0
)
