首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
admin
2018-10-18
35
问题
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
设叶子结点数为n,则度为2的结点数为30—3—4一n=23一n,根据树中的结点数=树中所有结点的度之和+1,得3×3+2×(23一n)+l×4+0×n+l=30,则n=15。
转载请注明原文地址:https://kaotiyun.com/show/eRFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Command1的命令按钮,其单击事件过程如下:OptionBase1PrivateSubCommand1_Click()Dima(4,4)AsIntegerFori=1To4
以下能够正常结束循环操作的程序段是
某人编写了下面的程序:PrivateSubCommand1_Click() DimaAsInteger,bAsInteger a=InputBox("请输入整数") b=InputBox("请输入整数") pro
设窗体的名称为Form1,标题为Win,则窗体的MouseDown事件过程的过程名是( )。
设有如下通用过程:PublicFunctionFun(xStrAsString)AsString DimtStrAsString,strLAsInteger tStr="" strL=Len(xStr) i=strL
设有窗体的Form_MouseMove事件过程如下:PrivateSubForm_MouseMove(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle) If(Button
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
下列关于算法的描述中错误的是
随机试题
Osler结节
管理学的特性不包括()。
It’snotdifficulttounderstandourdesireforathletestobeheroes.Onthesurface,atleast,athletesdisplayavitalandin
A、温度计B、旋光计C、pH计D、阿培折光计E、高效液相色谱;以下仪器用具使用正确的是测定熔点所用仪器
建设单位与供货商签订的水泥供货合同未约定交货地点,后双方对此没有达成补充协议,也不能依其他方法确定。则供货商备齐水泥后,()。
必须要经过报送________这一法律程序,订立的集体合同才能发生法律效力。
已知函数f(x)=sin()sinx一cos2x求f(x)的最小正周期和最小值;
用MIPS衡量的计算机性能指标是()。
A、Allsharkshaveteeth.B、Asharkcanhavesixrowsofteeth.C、Asharkcanhavehundredsofteeth.D、Allsharkshaveextremely
A、Itwillbelongbeforerobotscanbeusedathome.B、Itwillbeveryexpensivetouserobotsinthefuture.C、Robotswilltake
最新回复
(
0
)