首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1、2、…、n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于 v左子树上的最大编号加1。此二叉树是按( )顺序编号的。
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1、2、…、n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于 v左子树上的最大编号加1。此二叉树是按( )顺序编号的。
admin
2010-02-22
79
问题
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1、2、…、n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于 v左子树上的最大编号加1。此二叉树是按( )顺序编号的。
选项
A、前序遍历
B、中序遍历
C、后序遍历
D、按层次遍历
答案
1
解析
根据节点v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加1,可以断定是前序遍历。
转载请注明原文地址:https://kaotiyun.com/show/X4np777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,与主索引有着相似功能的索引是()。
使用SQL语句将学生表S中年龄(AGE)大于30岁的记录删除,正确的命令是()。
在VisualFoxPro中,程序中不需要用PUBLIC等命令明确声明和建立,可直接使用的内存变量是()。
下列说法中,不属于数据模犁所描述的内容的是______。
下列工具中为需求分析常用工具的是______。
为用户与数据库系统提供接口的语言是______。
调用线程的下列方法,不会改变该线程在生命周期中状态的方法是
下列情况中,不会使线程转入不可运行状态的是______。
在Java线程模型中,一个线程是由______、______和______三部分组成。
阻塞状态根据产生的原因可分为______、等待阻塞和其他阻塞。
随机试题
弛张热与间歇热的主要不同点是
下列属于梅毒确诊试验的检验方法是
A.咳嗽不爽,痰黄黏稠,不易咳出,咽痛口渴,发热头痛B.咳嗽痰多稠黏难咯,发热面赤,烦躁不宁C.咳嗽痰少而黏,口渴咽干,手足心热,喉痒声嘶D.发热咳嗽,咽红,口渴痰多,烦躁气急,喉中痰鸣E.发热烦躁,喉间痰鸣,咳嗽而喘,胸闷气急
对病毒性肝炎的临床分型最有意义的依据是()
A.HgSB.As2S2C.Fe2O3D.FeS2E.CaSO4.2H2O雄黄的主要成分是()
患者昏迷。为患者播胃管。鼻饲两次间隔应该
采用(),可减小模板用量,缩短工期。
甲公司与乙公司(均为一般纳税人)签订一份易货合同,合同约定甲公司以自己生产的一批A产品与乙公司等值交换,换取乙公司自产的B产品一批。根据增值税法律制度的规定,下列说法正确的是()。
绩效评估中,重视同级评估的评价指标是()。
Thefridgeisconsideredanecessity.Ithasbeensosincethe1960swhenpackagedfoodfirstappearedwiththelabel:"storein
最新回复
(
0
)