首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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
41
问题
某二叉树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全国计算机二级
相关试题推荐
下列对于SOL的嵌套查询排序的描述中,说法正确的是()。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置。
下列关于变量的叙述中,正确的一项是()。
(1)在考生文件夹下建立一个文件名和表单名均为myform的表单文件。(2)在考生文件夹下建立一个如下图所示的快捷菜单mymenu,该快捷菜单有两个选项“取前三名”和“取前五名”。分别为两个选项建立过程,使得程序运行时,单击“取前三名”选项的功能
假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件),然后在命令窗口输入命令DOmyProc,执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件,然后再次执行命令DOmyPro
最常用的一种基本数据模型是关系数据模型,它的表示应采用______。
为用户与数据库系统提供接口的语言是()。
软件危机出现于20世纪60年代末,为了解决软件危机,人们提出了()的原理来设计软件,这就是后期软件设计的基础。
在数据库中,产生数据不一致的根本原因是
下列Applet实现键盘事件处理,当一个键按下时,判断是否为26个英文字母,并输出该字母。选择正确的语句填入横线处。importjava.applet.Applet;importjava.awt.*;importj
随机试题
A.九分散B.磁朱丸C.六神丸D.四胜散E.参苏丸含铅的中成药处方药是
下列关于会计职业道德的表述中,正确的是()。
木制蜂箱
丁注册会计师负责对F公司2×10年度财务报表进行审计。在了解F公司内部控制时,遇到下列事项,请代为做出正确的专业判断。在了解控制环境时,丁注册会计师应当关注的内容不包括()。
教育研究课题宜大不宜小。()
根据法律规定,在期间的计算上,民法所称的不包括“本数”在内的术语有()
当代世界范围内新的技术革命的核心是______。
考生文件夹下存在一个文件PY202.PY,该文件是本题目的代码提示框架,其中代码可以任意修改。请在该文件中编写代码,以实现如下功能:使用Python的异常处理结构编写对数计算,要求底数大于0且不等于1,真数大于0,且输入的必须为实数,否则抛出对
A、Thecompanywillcompensatethecustomer.B、Thecompanywillrefundthecustomer’smoney.C、Thecompanywillreplaceit.D、The
A、Tomakeasavingplan.B、Toopenabankaccount.C、Tosetclearinvestinggoals.D、Tomakeclearwhytoinvest.C
最新回复
(
0
)