首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为( )。
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为( )。
admin
2016-06-28
45
问题
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为( )。
选项
A、0
B、1
C、180
D、181
答案
B
解析
在二叉树中,一个结点所拥有的后件个数称为该结点的度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。由定义可以知道,完全二叉树中度为1的结点个数为1或者0。若结点总数为偶数,则有1个度为1的结点;若结点总数为奇数,没有度为1的结点。由于题目中的完全二叉树-共有360个结点,则度为1的结点个数为l。故选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/7zIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
执行命令MyForm=CreateObject(”Form”)可以建立一个表单,为了让该表单在屏幕上显示,应该执行命令
SQL语句中,能够判断“订购日期”字段是否为空值的表达式是
SQL语言的查询语句是
在SQL的SELECT查询的结果中,消除重复记录的方法是
在VisualFoxPro中,仅显示当前表当前记录的命令是
为保证数据的实体完整性,应该创建的索引是
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
算法一般都可以用哪几种控制结构组合而成()。
如果有定义LOCALdata,data的初值是()。
随机试题
患者,男性,45岁,左下颌后牙出现不适6个月。口腔检查:残冠,叩诊(±),松动(-),已做过牙髓治疗,牙龈稍红,拟拔除。口内其他牙未见明显异常。X线片示:远中根尖有阴影,距离下颌神经管较近。若上述处理7天后疼痛消失,但左侧口唇及颊部麻木感,为确定诊断应
化脓性脑膜炎的脑脊液与结核性脑膜炎的脑脊液最主要的不同点为
患者,男性,60岁,4h前突发右侧肢体活动障碍,观察中患者所有症状、体征消失,考虑可能是
城市物质环境的演化与城市发展的周期有关,当城市处于生长期时,城市物质环境的演化以()为主。
预应力钢丝按外形分为()。
司机能兼顾开车、看路等活动属于()
小杨所在的部门要在未来四天组织出去旅游,已知每天晴天的概率都为70%,如果有两天及以上天数下雨,旅游就会取消,问小杨能去旅游的概率在()范围?
阅读以下说明,回答问题1至问题2,将解答填入答题纸对应的解答栏内。【说明】某公司为推广洗涤新产品,需要进行用户体验调查。图4-1为调查表填写页面,表4-1所示为利用MicrosoftAccess创建的数据库,它将记录被调查用户的姓名、性别、年龄
()贸易逆差()分期付款()关税()合同
A、Hedoesn’tthinkhe’sspenttoomuchtimeonstudy.B、Hedoesn’tknowhowtorelievehimself.C、He’llbemorestressfulifhe
最新回复
(
0
)