首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
admin
2017-12-13
51
问题
度为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)+1×4+0×n+1=30,则n=15。
转载请注明原文地址:https://kaotiyun.com/show/Zmxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
对于一个正常运行的c程序,下列叙述中正确的是()。
内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是()。
以下数据结构中,属于非线性数据结构的是()。
下面程序的运行结果是_____________。#defineP(a)printf(“%d”,a)main(){intj,a[]={1,2,3,4,5,6,7},i=5;for(j=3;j>1;j--)
有以下程序#includetypedefstruct{intnum;doubles;}REC;voidfunl(REC*x){x->num=23;x->s=8
若有说明inta[3][4];则a数组元素的非法引用是()。
以下程序运行后的输出结果是__________。main(){inta,b,c;a=10;b=20;c=(a/b
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动的元素的平均个数为________。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
与结构化需求分析方法相对应的是【】方法。
随机试题
50m以下(含50m)脚手架连墙件布置原则是()。
[*]
下列哪项不是慢性淋巴细胞白血病的常见临床表现
A.LeFortⅠ型骨折B.LeFortⅡ型骨折C.LeFortⅢ型骨折D.不对称型骨折E.纵行骨折自鼻额缝向两侧横过鼻梁,眶内壁,眶底颧上颌缝沿上颌骨侧壁达翼突
王某以55元的价格买入股票A,此时的无风险收益率为5%,市场资产组合的期望收益率为15%,股票的β系数为1.5,红利分配率为50%,最近一次的收益为每股5元,预计A公司所有再投资的股权收益率为30%。预计一年后股票的价值和价格相等,则股价应为(
[2013]甲公司是ABC会计师事务所的常年审计客户,拥有乙公司和丙公司两家联营公司。甲公司主要从事建材的生产、销售以及建筑安装工程。A注册会计师负责审计甲公司2012年度财务报表。资料四:A注册会计师在审计工作底稿中记录了实施的控制测
爷爷的年龄是一个二位数,将此二位数的数字交换得到爸爸的年龄,他们的年龄差是孙子年龄的4倍,那么孙子的年龄是:
(2017年广东)地球上的矿产资源非常丰富。关于矿产,以下认识不正确的是()。
下面叙述中正确的是
WhatdoesthespeakersayabouttheroadbetweenMaineandQuebec?
最新回复
(
0
)