首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
admin
2017-03-22
81
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
B
解析
树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，那么树中最少有一个结点的度为3。而树中没有度为2的结点，叶子结点数为5，度为1的结点下面只有一个叶子结点。因此，该树中含2个度为3的结点满足题目要求。
转载请注明原文地址:https://kaotiyun.com/show/eMqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在下图中，窗体的名称为fmTest，窗体中有一个标签和一个命令按钮，名称分别为L,abell和bChange在“窗体视图”中显示窗体时，窗体中没有记录选定器，应将窗体的“记录选定器”属性值设为()。
窗口事件是指操作窗口时所引发的事件，下列不属于事件的是()。
设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为
以下程序的功能是产生100个0～99的随机整数，并统计个位上的数字分别是1，2，3，4，5，6，7，8，9，0的数的个数。PrivateSuba3()Dimx(1To10)AsInteger,a(1To100)As
结构化程序所要求的基本结构不包括( )。
设栈的存储空间为S(1：50)，初始状态为top＝0。现经过一系列正常的入栈与退栈操作后，top＝30，则栈中的兀素个数为()。
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
在深度为7的满二叉树中，度为2的结点个数为
随机试题
下列各句中，没有语病的一句是()
抗菌药物的应用方法正确的是
药剂学中的灭菌指
目前我国慈善事业的发展，主要以()为重要指导文件。
古希腊古风时期建筑柱式已经形成()式和爱奥尼亚式。
根据下列材料回答问题。2013年，某省工业企业全年实现主营业务收入37864亿元、税金1680亿元、利润2080亿元，分别增长19．1％、19．4％、26．4％，分别高出全国7．9、8．4、14．2个百分点。该省工业企业主营业务收入占全国工业的3．
Thiscountryisinthesocialtransformationperiodnow,andthesocialtransformationis________tobringdeepchangesoffemale
A、Aninvestoroftradingstocksonlycaresaboutthefixedassetsofcompanies.B、Abuyerofinvestingstocksisalwaysconcerne
Forthispart,youareallowed30minutestowriteanessaybasedonthepicturebelowYoushouldstartyouressaywithabrief
Greece,economically,isintheblack.Withverylittletoexportotherthansuchfarmproductsastobacco,cottonandfruit,th
最新回复
(
0
)
