首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为
某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为
admin
2020-11-27
53
问题
某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为
选项
A、11
B、9
C、10
D、8
答案
A
解析
由题目可以知道，若四种度的结点分开成子树，共包含结点(4+1)+2×(3+1)+3×(2+1)+4×(1+1)=30个，当组合成一棵树时，任选一个度不为0的结点作为根结点，则新的树结点个数为30-2-3-4=21个，则该树中叶子结点个数为21-1-2-3-4=11。
故选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/WK3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includestructord{intx，y；}dt[2]={1，2，3，4}；main(){structord*p=dt；printf("％d，"，++(p->x))；printf("％d＼n"，++(p->y))；
有以下程序#includemain(){charc[2][5]={"6934","8254"},*p[2];inti,j,s=0;for(i=0;i
若有定义语句：doublea,*p=&a;以下叙述中错误的是
下列叙述中正确的是()。
下列叙述中正确的是
以下选项中不合法的标识符是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。
在满足实体完整性约束的条件下()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
随机试题
研究_______是以研究国外消费者需求为中心，从开展国际市场调查入手，寻找需求的对象。()
下列哪项存储方式相对较安全可靠
肝右静脉走行于右叶间裂内，是下面哪一解剖结构的分界标志：
A：青霉素类、头孢菌素类等B：土霉素、四环素、强力霉素、米诺环素等C：链霉素、新霉素、卡那霉素、庆大霉素等D：氧氟沙星、环丙沙星、左氧氟沙星、洛美沙星、曲氟沙星等E：红霉素、白霉素、螺旋霉素、阿奇霉素、克拉霉素、罗红霉素等属于大环内酯类抗生素的
某脱疽病人患趾(指)喜暖怕冷，麻木，酸胀疼痛，多走疼痛加剧，稍歇痛减，皮肤苍白，触之发凉，趺阳脉搏动减弱；舌淡，苔白腻，脉沉细。其治则应为
对灰黄霉素药理特点的描述哪项不对（ ）。
购买力风险是指现金流再投资时面临的利率变动的风险。()
在贷款合同中，撤销权的行使范围()。
一时期的风气经过长时期而能保持，没有根本的变动，那就是传统。传统有惰性，不肯变，而事物的演化又使它不得不以变应变。于是产生了一个相反相成的现象。传统不肯变，因此惰性形成习惯，习惯升为规律，把常然作为当然和必然。传统不得不变，因此规律、习惯不断地相机破例，实
以下关于宏的叙述中正确的是()。
最新回复
(
0
)
