首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
admin
2018-10-18
77
问题
度为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全国计算机二级
相关试题推荐
以下关于VB的叙述中,错误的是
设窗体的名称为Form1,标题为Win,则窗体的MouseDown事件过程的过程名是( )。
下列关于栈的叙述正确的是( )。
以下不属于单选按钮的属性是( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
设a=2,b=3,c=4,d=5,表达式Nota
表达式12/2\4的值是( )。
软件需求规格说明书的作用不包括
设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=1。现又要将一个元素进栈,栈顶指针top值变为
随机试题
为明确诊断,该患者应进行的检查是2年后,该患者空腹血糖8.9mmol/L,餐后2小时血糖15.6mmol/L,体重无变化,首选的口服降糖药是
洋地黄中毒时的信号为()
《证券法》规定,禁止法人非法利用他人账户从事证券交易;禁止法人出借自己或者他人的证券账户。()
定势既可以成为积极的正迁移的心理背景,也可成为负迁移的心理背景,或者成为阻碍迁移产生的________心理背景。
在屏幕大小不变的情况下,分辨率的大小决定了屏幕显示内容的多少,因此,分辨率越大越好。()
我国太阳能最丰富的地区是:
论述巴洛克艺术的发展及历史沿革。
数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
Soheavy______thatwewerepreventedfromgoingout.
Whichofthesemedicalprofessions,onaverage,earnstheleast?
最新回复
(
0
)