首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
admin
2018-10-18
65
问题
度为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全国计算机二级
相关试题推荐
以下关于菜单的叙述中,错误的是( )。
要删除列表框中最后一个列表项,正确的语句是( )。
对于含有多个窗体的工程而言,以下叙述中正确的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
满足下列条件之一的年份是闰年:1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份,下面判断闰年的正确表达式是( )。
在标准模块中用Public关键字定义的变量,其作用域为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
软件需求规格说明书的作用不包括
随机试题
A.血细胞破坏过多B.造血物质缺乏C.两者均有D.两者均无缺铁性贫血
使用无菌手套的错误方法是
A、消除B、肠肝循环C、生物转化D、生物等效性E、酶诱导作用某些药物可使体内药酶活性、数量升高
女性,20岁。1月前患扁桃体炎,心悸,反复晕厥3天,查体:双肺呼吸音正常,心率46次/min,律齐,各瓣膜听诊区未闻及杂音,双下肢不肿,心电图示:Ⅲ度房室传导阻滞。根本的治疗应是
在波的传播方向上,有相距为3m的两质元,两者的相位差为,若波的周期为4s,则此波的波长和波速分别为()。
出口人开具的汇票如遭拒付,则()。
甲、乙、丙3人从星期一开始工作,甲每工作3天就休息1天,乙每工作5天就休息2天,丙每工作7天就休息3天,那么三人第一次同时休息是在星期几?
用重测法估计信度,最适宜的时距是随测验的目的、性质和被试者的特点而异,一般是______周较宜,间隔时间最好不超过______个月。()
Whydidthemanborrowthewoman’scomputerlasttime?
(1)PeterBenchley,65,theauthorandconservationistwhowroteJaws,theshark-attacknovelthatbecameaclassicmovieandpro
最新回复
(
0
)