首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
admin
2022-05-04
73
问题
度为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/eZap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
以下不属于TCP/IP参考模型中的层次是
下列关于栈叙述正确的是
编译程序的最终目标是()。
下列叙述中正确的是
下列设备组中,完全属于计算机输出没备的一组是()。
下列叙述中,正确的是()。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根节点在第l层)为()。
小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在,小明需要将两份经过修订的文档合并为一份,最优的操作方法是
在标准ASCⅡ码表中,己知英文字母E的ASCⅡ码是01000101,英文字母B的ASCⅡ码是
随机试题
碘苷只局部治疗眼部或皮肤疱疹病毒和牛痘病毒。
计算机在短短几十年间的发展就经历了四代,即()。
红细胞比容是指红细胞
非阿片受体激动药是
保和丸主要用于
下列哪种方法诊断妊娠最可靠
治疗中线致死性肉芽肿应首选
关于肛门周围脓肿的叙述正确的是
晶体管非门电路如图所示,已知UCC=15V,UB=—9V,RC=3kΩ,RB=20kΩ,β=40,当输入电压U1=5V时,要使晶体管饱和导通,RX值不得大于多少?(设UBE=0.7V,集电极和发射极之间的饱和电压UCES=0.3V)
社会工作价值观是一整套用以支撑社会工作者进行专业实践的哲学信念。在社会工作实务中,所谓接纳是指()。
最新回复
(
0
)