首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为( )。
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为( )。
admin
2016-06-28
76
问题
一棵完全二叉树共有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全国计算机二级
相关试题推荐
假设有一表单,其中包含一个选项按钮组,在表单运行启动时,最后触发的事件是
为便于在表单中连续添加同种类型的多个控件,可先按下“表单控件”工具栏中的
建立表单的命令是
利用类设计器创建的类总是保存在类库文件中,类库文件的默认扩展名是
假设职员表已在当前工作区打开,其当前记录的“姓名”字段值为“李彤”(C型字段)。在命令窗口输入并执行如下命令:姓名=姓名-,"出勤"?姓名屏幕上会显示
下列叙述中正确的是
在深度为7的满二叉树中,叶子结点的个数为
支持子程序调用的数据结构是
向一个项目中添加一个数据库,应该使用项目管理器的
建立.个视图salary,该视图包括了系号和该系的平均工资两个字段,正确的SQL语句是
随机试题
A.精子细胞B.精母细胞C.次级精母细胞D.肌样细胞不再进行分裂只进行变态的是()
有以下程序#include<stdio.h>main(){inti=1,k=0;for(;i<6;){switch(i%3)
以下不属于20世纪90年代以来管理理论新发展的成果的是()
当保险合同中记载的内容不一致时,下列说法正确的是:()
背景资料:某高速公路N合同段路基工程施工,工期18个月,其中K23+200~K32+200路段以填方为主,合同段附近地表土主要是高液限黏土(液限值在38~49之间),在较远地带分布有膨胀土、沼泽土、盐渍土、有机土、粉土、砂型土等。出于控制造价的考
《会计法》规定,()对本单位会计工作和会计资料的真实性、完整性负责。
根据物权法理论,下列各项中,属于准物权的是()。(2008年。经调整)
2013年全国城镇居民人均可支配收人同比增长约为()。
窗体中有文本框Text1。运行程序,输入大于0的整数m,单击按钮Command1,程序显示由星号组成的高度和边长均为m的平行四边形。例如,当m=5时,显示图形如下。************
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合,他们制作完成的第一章后三节内容见文档“第3-5节.pptx”,前两节内容存放在文本文件“第1-2节.pptx”中。小张需要按下列要求完成课件的整合制作:在第6张幻灯片
最新回复
(
0
)