首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
admin
2019-05-17
22
问题
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
B
解析
树的度是指一棵树中,最大的结点的度称为树的度。本题中树的度为3,那么树中最少有一个结点的度为3。而树中没有度为2的结点,叶子结点数为5,度为1的结点下面只有一个叶子结点。因此,该树中含2个度为3的结点满足题目要求。
转载请注明原文地址:https://kaotiyun.com/show/yJRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列定义数组的语句中,正确的是
若变量已正确定义,则以下语句的输出结果是s=32;s^=32;printf(’’%d,s);
以下选项中函数形参不是指针的是
给定程序MODll.C中的函数Creatlink的功能是创建带头结点的单向链表,并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改
给定程序MODll.C中函数fun的功能是:从低位开始取出长整型变量S中偶数位上的数,依次构成一个新数放在t中。高位仍在高位,低位仍在低位。例如,当S中的数为:765432l时,t中的数为:642。请改正程序中的错误,使它能得出正确的结
数据库系统的三级模式不包括()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
以下选项中,合法的C语言常量是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出3个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为()。
随机试题
深静脉血栓形成(下肢的DVT)的患者,约半数以上无自觉症状和明显体征,此时依据双侧下肢周径的测量结果来评价,双侧相差多少即可考虑有临床意义
我国水利面临的新形势是()。
填方土料应符合设计要求,一般不能选用的有()。
出境货物最迟于报关或装运前7天报检。( )
态度的结构包括认知成分、_________和行为成分。
Tom’smothertriedhardtopersuadehimto______fromhisintentiontoinvesthissavingsinstockmarket.
Accordingtotheauthor,the"SpaceRace"was______.Theauthorbringsupthetopicoftheinternationalspacestationinorder
某货车运输公司有一个中央仓库和n个运输目的地,每天要从中央仓库将货物运输到所有运输目的地,到达每个运输目的地一次且仅一次,最后回到中央仓库。在两个地点i和i之间运输货物存在费用Cij,为求解旅行费用总和最小的运输路径,设计如下算法:首先选择离中央仓库最近的
关于QoS协议特点的描述中,错误的是()。
It’sacharacter______inhimthathecan’teveracceptthathe’sinthewrong.
最新回复
(
0
)