首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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
2013-05-12
47
问题
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1,2,…,n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于 v左子树上的结点的最大编号加1。此二叉树是按( )顺序编号的。
选项
A、前序遍历
B、中序遍历
C、后序遍历
D、按层次遍历
答案
1
解析
根据结点v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加 1,可以断定是前序遍历。
转载请注明原文地址:https://www.kaotiyun.com/show/iGrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某数据库的表中要添加一张Excel电子表格,则该采用的字段类型是______。
在软件测试设计中,软件测试的主要目的是______。
在窗体上画一个名称为CommRnd1的命令按钮,一个名称为Labell的标签,然后编写如下事件过程:PrivateSubCommand1Click()s=0Fori=1TO15x=2*i-1ifxMod3;0Thens=s+
结构化程序设计主要强调的是()。
在软件设计中,不属于过程设计工具的是()。
执行下面的程序,消息框里显示的结果是【】。PrivateSubForm_Click()DimStrAsString,KAsIntegerStr="ab"Fork=Len(S
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”的联系属于【】的联系。
宏命令RepaintObject的功能是()。
下面不属于软件设计原则的是()。
下列关于线性表叙述中不正确的是()。
随机试题
行政许可的实施和结果,除涉及(),应当公开。
使用单元格的______复制粘贴公式时,粘贴后公式的引用将被更新。
抗原抗体反应中,抗体严重过剩的现象称为A.带现象B.等价带C.前带D.后带E.平衡带
患者钟某,男性,45岁,因患胆囊炎而入院治疗。住院后病人接受能力大大减弱,注意力高度分散,学习、工作受到严重影响,此病人临床表现属于
A.五苓散B.猪苓汤C.实脾散D.十枣汤E.真武汤治疗悬饮咳唾胸胁引痛,心下痞硬,干呕短气,脉沉弦者,应首选方剂为
通过财政收支,引导社会资金流向,弥补市场缺陷,最终实现全社会资源配置效率的最优状态是指公共财政的()职能。
某企业于2009年9月接受一项产品安装任务,安装期5个月,合同总收入40万元,年度预收款项12万元,余款在安装完成时收回,预计总成本为25万元。2009年末请专业测量师测量,产品安装完工程度为60%.。该项劳务影响2009年度利润总额的金额为()
下列不属于化学课堂管理常规内容的是()。
冠心病:传染病
设a≠0,b>0为两个常数,则为().
最新回复
(
0
)