首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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-03-29
76
问题
某二叉树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/u6jp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
交换两个变量的值,不允许用临时变量,应该使用下列()位运算符。
下列测试方法中,()均属于白盒测试的方法。
在关系A(S,SN,D)和B(D,CN,NM)中,A的主关键字是S,B的主关键字是D,则D是A的()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
软件系统总体结构图的作用是
对下列二叉树()。进行前序遍历的结果是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是()。
交换两个变量的值,不允许用临时变量,应该使用下列()位运算符。
多态性指的是()。
派生类中所定义的虚函数的【】不影响对它的动态联编,即基类中已定义的虚函数,其同名函数放在派生类中的【】,都可以实现运行时多态性。
随机试题
下列选项中,属于无形资产的是()。
合成VLDL的场所主要是在
城市工程管线综合规划中,下列哪项做法是正确的?
在FIDIC施工合同条件中,颁发履约证书是表示( )。
2002年4月5日,某建筑公司致函某水泥厂,欲订购1000吨,并提供了规格、单价,询问是否同意。同月同日,该水泥厂也致函该建筑公司,表示现有1000吨同规格的水泥;询问建筑公司是否可以接受。双方收信后,均末给对方回复。4个月后,该水泥厂向该建筑公司发货,建
社会保障制度主要是要满足人们的()。
2012年,我国电子信息产品进出口呈小幅增长态势,进出口总额11868亿美元,增长5.1%,增速比上年回落6.4个百分点,低于全国商品外贸总额增速1.1个百分点,占全国外贸总额的30.7%。其中,出口6980亿美元,增长5.6%,增速比上年回落6.3个百分
(复旦大学2017)假设无风险收益Rf=5%,投资人最优风险资产组合的预期收益E(Rt)=15%,标准差为25%,试求:假设投资人需要构造标准差为10%的投资组合,则投资最优风险组合的比例是多少?构造的投资组合预期收益率是多少?
甲、乙两船驶向不能同时停靠两条船的码头,它们一天到达时间是等可能的,如果甲停靠,则停靠的时间为1小时,若乙停靠。则停靠的时间为2小时,求它们不需要等候的概率.
Decidingonthevacation’sdestination(目的地)withyourfamilycanbeadifficulttask,especiallywhenyourchoiceofplacedoesn
最新回复
(
0
)