首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
admin
2020-01-02
46
问题
度为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)+1×4+0×n+1=30,则n=15。
转载请注明原文地址:https://kaotiyun.com/show/gmTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Command1的命令按钮,然后编写如下程序:OptionBase1PrivateSubCommandl_Click()d=0:c=10:x=Array(10,12,21,32,24)Fo
在窗体上画一个命令按钮,其名称为Command1,然后编写如下代码:OptionBase1PrivateSubCommandl_Click()Dimaa=Array(1,2,3,4):j=1For
假定有如下情况语句:SelectCaseX能表示|X|>5的Case子句是
设a=”a”,b=”b”,c=”c”,d=”d”,执行语句x=IIf((ad),”A”,“B”)后,X的值为
窗体上有一个名称为Command1的命令按钮,单击该按钮时所实现的功能是产生10个随机整数,然后从键盘输入一个整数,查找该数在数组中的位置。若找到,输出该数的位置;若没有找到,给出相应的提示。该命令按钮的单击事件过程如下:PrivateSub
窗体上有一个名称为Text1的文本框,一个名称为Command1的命令按钮。窗体文件的程序如下:PrivateTypexPrivateSubCommandlClick()aAs
要计算x的平方根并放入变量y,正确的语句是
以下关于通用对话框的叙述中,错误的是
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
随机试题
以八纲辨证,因劳倦伤气,血失统摄,孕产过多,在妇科引起的病变都属于
《难经经释》说:“邪扶生气而来,虽进而易退”,是指()
缓泻药连续使用时间一般不应超过
下列()不属于措施项目清单的编制依据。
安装取源部件的开孔和焊接必须在工艺管道的()前进行。
2010年3月22日,甲公司谎称自己有工程发包,邀请乙、丙、丁三家建筑公司来投标,这三家建筑公司经过认真准备都参加了投标,在所谓的“评标”之后,大家才知道真相。则以下说法错误的是()。
已知某工程双代号网络图如下,按照计划安排工作F的最早开始时间为()。
下列年份中,哪一年生产的正品数与次品数最为接近?( )1990~1994年五年中,该企业生产的此种产品总共大约有多少正品?( )
“二战”后法国报业的整顿、恢复和发展。
Thereareseveralpossiblerelationshipsbetweenlanguageandsociety.Oneiswhatsocialstructuremayeitherinfluenceordete
最新回复
(
0
)