首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2018-10-15
54
问题
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设度为2的结点数为x,那么30=33+2x+1*4+1=2*x+14,由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点,也就是30一3—8-4=15。
转载请注明原文地址:https://kaotiyun.com/show/WG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列与修改表结构相关的命令是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)an选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
“教师表”中有“职工号”、“姓名”、“工龄”和“系号’’等字段,“学院表”中有“系名”和“系号”等字段,求教师总数最多的系的教师人数,正确的命令序列是
下面有关数据库表和自由表的叙述中,错误的是
如果进栈序列为A,B,C,D,则可能的出栈序列是()。
下列关于类、对象、属性和方法的描述中错误的是()。
下列队列的描述中,正确的是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)()。
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为()。
随机试题
(2012年4月,2009年4月)中国人民解放军在1949年4月21日发起的重大战役是________。
下列有关解释程序的叙述正确的是_______。
患者女,尿培养为革兰阴性杆菌,血平板上蔓延生长,硫化氢阳性。对于可能的病原菌,下列叙述错误的是
下列关于牵引的治疗作用不正确的是
患者,女,55岁,丧偶。近1年月经紊乱。现阴道不规则出血1个月余,量时多时少,伴有烘热汗出,心烦不寐。应首选()
成年人在安静平卧时,一次心搏由一侧心室射出的血量约为
公路工程验收的依据包括()。
全国人民代表大会代表或者县级以上地方人民代表大会代表,如果因为是现行犯被拘留,执行拘留的公安机关应当立即向()或者常务委员会报告。
儒家的管理思想贯穿着()的伦理道德精神。
在下面的页面置换算法中,()只是具有理论意义,但是实现起来很困难。
最新回复
(
0
)