首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为( )
设一棵树的度为3,其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为( )
admin
2022-04-08
54
问题
设一棵树的度为3,其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为( )
选项
A、11
B、12
C、不可能有这样的树
D、10
答案
D
解析
若设一棵树的度为m,树中度为0的节点数为n
0
,度为1的节点数为......度为m的节点数为n
m
,则n
0
=1+n
2
+2n
3
+3n
4
.....(m-1)n
m
。本题中,该树中的叶子节点数为:1+1+2×4=10。
转载请注明原文地址:https://kaotiyun.com/show/RSap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
对如下图所示的二叉树,进行前序遍历的结果为
计算机中的字符包括西文字符和中文字符,关于字符编码,下列说法错误的是
在数据库系统中,用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是
有三个关系R,S和T如下图所示,则由关系R和S得到关系T的运算是
有三个关系R,S和T如下图所示,其中关系T由关系R和s通过某种运算得到,则所使用的运算为
下列文件扩展名,不属于Word模板文件的是:
PowerPoint演示文稿包含了20张幻灯片,需要放映奇数页幻灯片,最优的操作方法是:
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
计算机技术中,下列度量存储器容量的单位中,最大的单位是
随机试题
阴缩的病机是
纽曼的保健系统模式认为护士协助患者进行康复锻炼是属于
止咳平喘、润肠通便的药物是()
控制设备安装精度的偏差方向中引起偏差的原因不包括()。
( )是对合同执行情况的评价、判断和趋向分析、预测。
下列地铁基坑围护结构中,止水性好的有()。
《上市公司行业分类指引》的分类标准是( )。
某公司拟采购一批零件,A供应商规定的付款条件:10天之内付款付98万;30天之内付款付100万。要求:对以下互不相关的三个问题进行回答:如果有另外一家B供应商提供“1/10,n/30”的信用条件,假设银行短期贷款利率为15%,则应该选择哪家供应商?
在Word编辑中,可使用(3)菜单下的“页眉页脚”命令,建立页眉和页脚。若要设置打印输出时的纸型,应从(4)中调用“页面设置”。
每年随着中国高校开学日期临近,家长们就开始忙着为孩子购置各种物品。笔记本电脑、手机和银行卡是许多大学新生新学期的“三件套”(three-piecesuit)。一些学生还准备了相机、游戏机和其他时尚产品(trendyproduct)。相关学者称这些学生花钱
最新回复
(
0
)