首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为( )。
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为( )。
admin
2016-06-30
95
问题
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为( )。
选项
A、o
B、1
C、180
D、181
答案
B
解析
在二叉树中,一个结点所拥有的后件个数称为该结点的度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。由定义可以知道,完全二叉树中度为1的结点个数为1或者0。若结点总数为偶数,则有1个度为1的结点;若结点总数为奇数,没有度为1的结点。由于题目中的完全二叉树共有360个结点,则度为1的结点个数为1。故选择B选项。
转载请注明原文地址:https://www.kaotiyun.com/show/bqLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
编写如下两个事件过程:PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger) PrintChr(KeyCode)EndSubPrivateSub
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
应用程序设计完成后,应将程序保存,保存的过程是()。
以下能够触发文本框Change事件的操作是()。
在窗体上有一个名称为Command1的命令按钮和一个名称为Text1的文本框。程序运行后,Command1为禁用(灰色),此时如果在文本框中输入字符,则命令按钮Command1变为可用。请填空。PfivateSubForm_Load()
结构化程序设计方法的3种基本控制结构中不包括
在修改列表框内容时,AddItem方法的作用是
下列各种形式的循环中,输出“*”的个数最少的循环是()。
随机试题
车床的哪些不良原因可使加工工件外圆表面在轴向上出现有规律的波纹?
某男,34岁。今因服用肝素过量引起出血。治疗可选用
下列项目目标动态控制的纠偏措施中,属于技术措施的有()。
银行不能为公司并购提供债务融资。()
甲会计师事务所接受委托,承接A公司2013年度财务报表审计业务。乙和丙注册会计师负责确定与交易类别、账户余额、列报和披露相关的实质性程序。要求:针对下表列示的注册会计师判断的可能存在重大错报的问题,请代乙和丙注册会计师列示出这些问题与何种项目的何种认
已有旧信息对新信息的学习的抑制作用叫做()。
突发事件的现场指挥属于公安领导工作的一种。( )
喜喜和乐乐一起乘坐商场的电梯,在电梯正常运行的情况下,乐乐每秒钟向上迈一级台阶,喜喜为了超过乐乐,每秒向上迈两级台阶。结果乐乐比喜喜晚5秒钟到达地面。已知扶梯共有60级台阶。则乐乐和喜喜所迈台阶数之差为()。
设总体X的分布律为截尾几何分布P{X=k}=θk-1(1一θ),k=1,2,…,r,P{X=r+1}=θr,从中抽得样本X1,X2,…,Xn,其中有m个取值为r+1,求θ的最大似然估计.
HerrMuellerkamheutezuspaetinsBuero,______erdieStrassenbahnnichtmehrerwischthatte.
最新回复
(
0
)