首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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-03-30
77
问题
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1,2…,n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加1。此二叉树是按( )顺序编号的。
选项
A、前序遍历
B、中序遍历
C、后序遍历
D、按层次遍历
答案
1
解析
根据结点v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加 1,可以断定是前序遍历。
转载请注明原文地址:https://kaotiyun.com/show/2orp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下关于宏的说法不正确的是
在数据流图(DFD)中,带有名字的箭头表示A)模块之间的调用关系B)程序的组成成分
软件工程的出现是由于
假定w、x、y、z、m均为int型变量,有如下程序段:w=1;x=2;y=3;z=4;m=(w<x)?w:x;m=(m<y)?m:y;m=(m<z)?m:z;运行程序后,m的结果是【】。
当窗体中的内容太多无法放在一页中全部显示时,可以用下列哪个控件来分贝
下面程序段的运行结果是【】。OptionBase1PrivateSubswap(a()AsInteger)ForI=1to10\2t=a(I)a(I)=a(10-I+l)a(10-I+1)=tNextI
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()n=5f=1s=0Fori=1Tonf=f【】s=s+fNextPtintsEndSub该事件
结构化程序设计的3种基本逻辑结构是顺序、【】和循环。
用树形结构表示实体之间联系的模型是()。
分布式数据库系统不具有的特点是______。
随机试题
下列代码的执行结果是()。publicclassTest{publicstaticvoidmain(Stringargs[]){System.out.println(5/2);System.out.println(100%3.0)}
财务杠杆系数影响企业的()
建设中国特色社会主义的总布局内容包括:()。
酸催化水解最难水解的苷是
下列哪项不属于评价职业性有害因素的常用方法
胎儿窘迫的主要诊断依据不包括
设备及工器具购置费由()组成。
频率变送器是将电网频率变换为()电信号输出。
设备的技术结构和性能并没有变化,但由于技术进步,设备制造工艺不断改进,社会劳动生产率水平的提高,同类设备的再生产价值降低,致使原设备相对贬值,这种磨损称为()。
在紧急排险中需拆除的建筑物、毁坏的其他设施的所有者,必须无条件地服从()的指挥,履行拆除的义务。
最新回复
(
0
)