首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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-01
67
问题
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1、2、…、n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于 v左子树上的最大编号加1。此二叉树是按( )顺序编号的。
选项
A、前序遍历
B、中序遍历
C、后序遍历
D、按层次遍历
答案
1
解析
根据节点v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加1,可以断定是前序遍历。
转载请注明原文地址:https://kaotiyun.com/show/Eu2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
执行下列程序段之后,输出的结果为______。publicclassex43{publicstaticvoidmain(String[]args){
Java语言为各数据类型提供了自动转换机制,当操作数1是char类型,操作数2是int类型时,则转换后的数据类型为______。
Java编译器产生的文件扩展名是______。
如下两个源程序文件,分别编译后,运行Example.class文件,运行结果为______。AB.java文件代码如下;packagetest;publicclassAB{inta=60;
下面是一个Applet程序,其功能是通过两个文本框获得用户输入的两个数,按回车键计算这两个数的商。请改正程序中的错误(有下画线的语句),使程序能输出正确的结果。注意:不改动程序的结构,不得增行或删行。importjava.awt.
下面是关于字符界面基本输入输出的程序,请在程序的每条横线处填写一个语句,使程序的功能完整。注意:请勿改动main()主方法和其他已有的语句内容,仅在横线处填入适当的语句。______________________publiccl
下面Applet程序的功能是统计在平面坐标系中第一象限中,半径大于9,小于10的圆环中坐标值为整数的点有多少?并且给出其坐标值.请改正程序中的错误(有下划线的语句),使程序执行后,能得到预期的结果。注意:不改动程序的结构,不得增行或删行。程
在当前的Java实现中,每个编译单元就是一个以()为后缀的文件。
算法的时间复杂度是指
Java语言没有无符号整数类型、指针类型、______、联合类型、______,这使得Java编程简单易学。
随机试题
Ourenvironmentisgettingworseandworsewiththeincreaseoftheworldpopulation,whichaffectstheenvironmentintwoways.
肾移植术后病人应取的体位是()
CR中可记录与读出X线影像信息的载体是
坏死性肠炎()
《建设项目竣工环境保护验收技术规范一生态影响类》规定了生态影响类建设项目竣工环境保护验收调查()的编制要求。
下列经济业务的相关会计处理中,正确的有()。
下面是一位教师的反思日记。回顾过去,我感觉到,过去一个学期的教学比我前十年的教学总和都更能让我明白什么叫教育。以前,我教过好几个班,并且每班人数都在80左右。每天我的大部分时间都在备课,与学生的交流很少,我只考虑自己能提供什么,很少考虑学生需要什
E1载波的控制开销占(18),E1基本帧的传送时间为(19)。(19)
在关系模型中,“关系中不允许发现相同的元组”的约束是通过______实现的。
Selectingamajorisoneofthetoughesttasksforacollegestudent.Studentsusuallycometocollegewithamajorin【B1】______
最新回复
(
0
)