首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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
36
问题
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1、2、…、n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于 v左子树上的最大编号加1。此二叉树是按( )顺序编号的。
选项
A、前序遍历
B、中序遍历
C、后序遍历
D、按层次遍历
答案
1
解析
根据节点v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加1,可以断定是前序遍历。
转载请注明原文地址:https://jikaoti.com/ti/KRb0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在考生文件夹下创建一个顶层表单myform.scx(表单的标题为“考试”),然后创建并在表单中添加菜单(菜单的名称为mymenu.mnx,菜单程序的名称为mymenu.mpr)。效果如图3.8所示。(1)菜单命令“统计”和“退出"的功能都通过执行过程完成
(1)用SQL语句进行以下查询:查询“外汇账户”表中的日元信息。查询结果包括钞汇标志、金额,结果按金额降序排序,并存储于表two.dbf中,并将SQL语句存储于新建的three.txt文件中。(2)用一对多报表向导建立报表,“外汇代码”表为父表,“外汇账
以下描述中,不是线性表顺序存储结构特征的是()。
设有如下关系表:则下列操作正确的是()。
在表单设计器的属性窗口中设置表单或其他控件对象的属性时,以下叙述正确的是()。
打开一个项目文件,然后通过命令方式新建一个程序文件,则该程序文件()。
在表单(Forml)的INIT事件中编写程序代码,下列语句中不能将表单的背景颜色设置为绿色的是()。
在表单设计阶段,以下说法正确的是()。
在考生文件夹下完成如下操作:(1)打开表单one,向其中添加一个组合框(Combol),并将其设置为下拉列表框。(2)在表单one中,通过表单设计器中的属性窗口设置组合框的RowSource和RowSourceType属性,使组合框Co
软件危机出现于20世纪60年代末,为了解决软件危机,人们提出了()的原理来设计软件,这就是后期软件设计的基础。
随机试题
有关皮内注射的说法正确的是
针对某些虫积病人,因正气太虚弱,不宜驱虫,应先健脾再驱虫消积,此说法符合()。
审计机关依法对被审计单位作出处理处罚决定,体现的是审计的()职能。
根据耕地占用税的有关规定,下列表述正确的有()。
星期天,妈妈带着4岁半的强强去逛公园。突然,强强被不远处的场景吸引住了,那是他最喜欢的动物之一“恐龙"的仿真场景。可当强强走近时,发现其中的一只“恐龙”已经奄奄一息地躺在地上,身上有一个大的“伤口”,并流了很多“血”。强强伤心地哭了起来,并请求妈妈救救恐龙
设(1)若ai≠aj(i≠j),求ATX=b的解;(2)若a1=a3=a≠0,a2=a4=-a,求ATX=b的通解.
People’sfinancialhistoryhasastrongimpactontheirtasteforrisk.LookingatsurveysofAmericanhousehold【C1】______from1
对于循环队列,下列叙述中正确的是
Duringanaverageyear,about50peoplediefromcarbonmonoxidepoisoningintheUK,causeddirectlybyfumesfromhomeheating
Caroutputforexportationis______thanlastyear.
最新回复
(
0
)