首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
admin
2017-11-28
33
问题
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
D
解析
树的度是指一棵树中,最大的结点的度称为树的度。本题中树的度为3,也就是最少有一个度为3的结点。要求没有度为2的结点,且叶子结点为6,如果要有度为3的结点,那么最多只有5个叶子结点,而画不出6个叶子结点。因此这样的树是没有的。
转载请注明原文地址:https://kaotiyun.com/show/MCAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
不能实现函数之间数据传递的是( )。
在面向对象方法中,类之间共享属性和方法的机制称为______。
下列关于this指针的叙述中,正确的是
下列叙述中正确的是
下列程序运行后的输出结果是______。#include<iostream.h>voidmain(){ints=0,kfor(k=7;k>=0;k--){switch(k){cas
下列关于break语句的叙述不正确的是()。
数据结构分为线性结构和非线性结构,其中循环链表属于【 】。
有下列二叉树,对此二叉树前序遍历的结果为()。
数据结构分为逻辑结构和存储结构,循环队列属于______结构。
数据结构分为逻辑结构与存储结构,循环队列属于______。
随机试题
铁路运输的特点有:________________、________________、________________、_______________。
A.安抚-垫底充填B.间接盖髓-垫底充填C.安抚-间接盖髓-垫底充填D.间接盖髓-去尽软龋、间接盖髓-垫底充填E.安抚-间接盖髓-去尽软龋、间接盖髓-垫底充填急性龋,软龋不能去尽,牙髓正常
根据FIDIC合同条件下,下列()费用承包商可索赔。
编制利润表
造成企业银行存款日记账余额小于银行对账单余额的情形有()。
联合国救灾协调员办事处在美国市场采购原产于加拿大的冰雪救灾物资无偿援助我国,该批物资在洛杉矶装船,在日本东京中转后运抵我国,这种情况其报关单“起运国(地区)”栏目应填为()。
下列对法所作的分类中,以法的创制方式和发布形式为依据进行分类的是()。
未成年人的参与权是指参加各种社会生活和()社会活动并通过发表言论和采取行动对其产生影响的权利。
影响人体发展的主要因素是()。
我们生活于其中的那个物的世界,在它同爱的世界之间断绝交通的时候,便失去了它的平衡。于是我们就不得不为极低廉的东西,付出灵魂的代价。而这种事情只能发生在物的监狱以其铜墙铁壁永远牢不可破威胁吓唬我们的时候,于是就引起了可怕的战斗、嫉妒和压迫、争夺空间和机会,因
最新回复
(
0
)