首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
admin
2017-12-04
60
问题
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
D
解析
树的度是指一棵树中,最大的结点的度称为树的度。本题中树的度为3,也就是最少有一个度为3的结点。要求没有度为2的结点,且叶子结点为6,如果要有度为3的结点,那么最多只有5个叶子结点,而画不出6个叶子结点。因此这样的树是没有的。
转载请注明原文地址:https://kaotiyun.com/show/Z1lp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
在一棵二叉树上,第5层的结点数最多是()。
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
随机试题
立信事务所的统计员小袁需要对本所外汇报告的完成情况进行统计分析,并据此计算员工奖金。按照下列要求帮助小袁完成相关的统计工作并对结果进行保存:适当调整数据区域的数字格式、对齐方式以及行高和列宽等格式,并为其套用一个恰当的表格样式。最后设置表格中仅“完成情
慢性化脓性中耳炎的三大临床表现特点,即()、()和()。
小张,女,29岁,1年前无明显诱因下出现耳闻人语、自言自语,经常与邻居因琐事吵架,认为邻居放毒害他,经MECT治疗病情缓解,近2周因与家人产生矛盾后认为周围人都对不起自己,特别是邻居,见到邻居便开口辱骂,甚至将邻居家房门砸坏,破坏房屋楼道设置,但未出现伤人
施工图预算的编制以__________为主要依据。()
财务顾问将申报文件报中国证券监督管理委员会审核期间,委托人和财务顾问终止委托协议的,财务顾问和委托人应当自终止之日起()个工作日内向中国证券监督管理委员会报告,申请撤回申报文件,并说明原因。
下列关于房产税纳税人的说法中,正确的是()。
公安机关在办理刑事案件时必须以()作为处理案件的依据。
求真、向善既是人类追求的精神境界,也是人们奋斗的目标。下列诗句符合“求真、向善”的是()。
主权债务危机
Tobe【B1】______inthejobinterview,youshould【B2】______certainpersonaland【B3】______qualities.Youneedtocreateagoodimag
最新回复
(
0
)