首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2017-11-28
73
问题
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设度为2的结点数为x,那么30=3*3+2*x+1*4+1=2*x+14,由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点,也就是30-3-8-4=15。
转载请注明原文地址:https://kaotiyun.com/show/N3Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据库系统的核心是
如果在类模板的定义中有一个静态数据成员,则在程序运行中会产生_____静态变量。
有下列的程序: #include<cstring.h> #include<iostream.h> using namespace std; class MyString { public: MyString(c
软件生命周期是指
下面程序的运行结果是_____和_____。#include<iostream.h>#defineN10#defines(x)x*x#definef(x)(x*x)voidmain()
类是一个支持集成的抽象数据类型,而对象是类的______。
以下选项中合法的用户标识符是
下列对于软件测试的描述中正确的是()。
下面程序的执行结果是______。#include<iostream.h>#include<iomanip.h>usingnamespacestd;voidmain(){cout<<setfill
一般来说,数据库的设计过程要经历3个大的阶段,即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。
随机试题
试述组织文化创建的一般原则。
祖母无臣,无以终余年。
男性,35岁,2周前感冒、发热、咳嗽,1周前自愈。近日感胸闷、气短、间断呕吐。体检:心尖区第一心音减弱,Ⅱ~Ⅲ/6级收缩期吹风样杂音,心律整齐,心率100次/分。胸部后前位片正常。血常规白细胞10×109/L,中性粒细胞0.65。血沉25mm/h。CK-M
I/I0所表示的是
闭经最可能的诊断是假设该患者26岁婚后2年未孕,为确诊下列哪项检查是错误的
含有头孢克罗的药品(未配定剂量)()
下列各项中,不通过财务费用核算的是()。
所有者权益变动表是反映构成所有者权益各组成部分当期增减变动情况的报表。()(20l5年)
请为笛福的《鲁滨孙漂流记》一课设计教案。
长期借款筹资与普通股筹资相比,其特点不包括()。
最新回复
(
0
)