首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
admin
2017-12-04
85
问题
设一棵树的度为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的结点,则该二叉树中的叶子结点数是
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
随机试题
已知x1,x2是方程4x2-(3m-5)x-6m2=0的两实根,且,则m的值为()。
A、Theafternoonwillbelesscrowded.B、Thedoctorsarenotwelltrained.C、It’sabusyyearfortheclinic.D、Alotofpeoplea
成年男性,右颌下区胀痛两周,进食痛加剧,继而可减轻。查颌下腺结石,应投照
工程项目管理的基本原理主要是()。
下列不属于工程项目竣工验收工作的是()
某工程网络计划中,工作M的自由时差为2天,总时差为5天。实施中进度检查时发现该工作的持续时间延长了4天,则工作M的实际进度()。
黄河的下游地区,河床比河流的两边高出十米左右,以致其又称为“地上河”。其原因是( )。
Thechiefpointofthesecondparagraphisabout______.WhichofthefollowingstatementsisNOTtrueaboutdryingfood?
Somanypeopleusethecellphonesofrequentlyeveryday.But【C1】______littleiscertainaboutthehealtheffectsofitsuse.M
HowtoCommunicateEffectivelyGeneralinformationoncommunication—It’saskillyoucanlearn.—Communicationsison
最新回复
(
0
)