首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
admin
2021-02-22
51
问题
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
选项
A、64
B、66
C、436
D、434
答案
D
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。叶子结点有435个,则度为2的结点为434,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/s9fp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;intmain(){int*p;*p=9;cout<<"Thevalueatp:"<<*p;retu
结构化程序设计的基本原则不包括()。
有如下程序:#include<iostream>usingnamespacestd;classBase{public:voidoutput(){cout<<1;}virtualvo
对于一个类定义,下列叙述中错误的是()。
下列语句分别是不同程序中的第一个输入输出语句,若去掉其中的“
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。函数fun(intN[4])的功能是用4个数字,组成互不相同且无重复数字的三位数,并将满足所有条件的数字输出到屏幕,并且每输出一个三位数字就换一行。
下列语句中,正确的是()。
在软件生命周期中,能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。
下列语句或语句序列中有语法错误的是
随机试题
A.安体舒通B.速尿C.甘露醇D.双氮酰胺E.氢氯噻嗪脑水肿首选的利尿剂
急性肾功能衰竭,高钾血症患者,心率40次/分,应首先采取的治疗措施是
下列关于民事诉讼和民事诉讼法的说法,正确的是:
发包人不能按时支付工程款,可通过协议延期支付,协议须明确延期支付时间和从发包人代表计量签字后第()天起计算应付款的贷款利息。
杜甫在《春望》中的“感时花溅泪,恨别鸟惊心”反映的是()。
将以下六个图形分为两类,使得每一类图形都有各自的共同特征或规律。()
近来,国外一些学者和媒体对西方民主体制较为集中地进行了反思和批评,指出西方民主正在衰败。对此,有学者认为,西方民主衰败的原因之一是其存在基因缺陷。西方民主是建立在一个假设前提的基础上的,即权利是绝对的。也就是说,权利与义务本应是相对的,但在西方民主模式中,
KateandMaryaxemy______.Kateis______thanMary.
A、 B、 C、 A本题图片表示的是三种球类运动,因此听音时关键在于听清其中的球类名词。本题句中出现了(likes)football,答案无疑就是[A]。
TimeIfyoucan【T1】______,youcanknowthetimeofday.Butnooneknows【T2】______.【T3】______oursuccessinmeasuringthe
最新回复
(
0
)