首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为( )。
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为( )。
admin
2016-06-30
91
问题
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为( )。
选项
A、o
B、1
C、180
D、181
答案
B
解析
在二叉树中,一个结点所拥有的后件个数称为该结点的度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。由定义可以知道,完全二叉树中度为1的结点个数为1或者0。若结点总数为偶数,则有1个度为1的结点;若结点总数为奇数,没有度为1的结点。由于题目中的完全二叉树共有360个结点,则度为1的结点个数为1。故选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/bqLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
单击滚动条的滚动箭头时,产生的事件是
下列程序段的执行结果为ForX=5To1Step-1 ForY=1To6-X PrintTab(Y+5);"*"; Next PrintNext
逻辑运算时,参与运算的两个量都是False,结果才会是False的逻辑运算是______运算。
在VisualBasic中,要将一个窗体从内存中释放,应使用的语句是
在Visual:Basic的立即窗口内输入以下语句:X=65<CR>PrintChr$(x)<CR>在窗口中显示的结果是
下列选项中不符合良好程序设计风格的是()。
下列表达式中,()的值为false。
设A="123456",则表达式Val(Left(A,4)+Mid(A,4,2))的值为
需求分析的最终结果是产生______。
如下程序段定义了学生成绩的记录类型,由学号、姓名、三门课程成绩(百分制)组成。TypeStudnoAsIntegernameAsString*10score(1To3)AsSingleEndTyp
随机试题
右主支气管的特点是()
对于阴道炎的治疗,下列哪项是不恰当的
紫苏最适合治疗下述哪种病证
企业重大经营决策按决策对象的不同,可分为()。
几个同级人民法院都有管辖权的案件,应由最初受理的人民法院审判。在必要的时候可以移送下列哪一法院审判?
关于土地权属争议与土地侵权纠纷的处理结果不同,下列叙述不正确的是()。
某公路桥梁工程施工项目,建设单位通过公开招标分别与某路桥公司和某监理单位签订了施工合同和监理合同。施工过程中发生如下事件:事件1:施工单位进场后进行了施工准备工作,并在开工前向监理单位提交了该工程的施工组织设计和桩基础施工方案。监理工程
【2012年上】中国古代科学家宋应星所写的是()。
.(2017·广东)心理学家的研究表明,所有的初中生都达到了形式运算阶段。()
试述墨家的教育思想。
最新回复
(
0
)