首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
admin
2019-04-01
59
问题
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
B
解析
树的度是指一棵树中,最大的结点的度称为树的度。本题中树的度为3,那么树中最少有一个结点的度为3。而树中没有度为2的结点,叶子结点数为5,度为1的结点下面只有一个叶子结点。因此,该树中含2个度为3的结点满足题目要求。
转载请注明原文地址:https://kaotiyun.com/show/8iAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream.h>intfunc(inta,intb){return(a+b);}voidmain(){intx=2,y=5,z=8,r;r=f
根据下面的主程序,完成类的一种构造函数的最简单形式。#include<iostream.h>classbase{private:intnum;public:______;};voidmain()
类模板template<classT>classx{…},其中友元函数f对特定类型T(如int),使函数f(x<int>)成为x<int>模板类的友元,则其说明为()。
一棵二叉树第6层(根结点为第1层)的结点数最多为______个
在下列枚举类型的定义中,包含枚举值3的是
下列关于模板形参的描述中,错误的是
给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是______。
数据库系统其内部分为三级模式,即概念模式、内模式和外模式。其中,______是用户的数据视图,也就是用户所见到的数据模式。
对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是()。
随机试题
患者,男,16岁。因吃鱼不小心致鱼骨鲠咽,吞咽不适。应首选何药
苯甲酸酯类局麻药具有结构,以下叙述中,正确的是
甲向乙订购15万元货物,双方约定:“乙收到甲的5万元定金后,即应交付全部货物。”合同订立后,乙在约定时间内只收到甲的2万元定金。下列说法哪一个是正确的?()
下列关于房地产经纪门店客流类型的表述中,错误的是()。
金融风险是指()未来收益的不确定性。
单位是否单独设置会计机构的影响因素有()。
成功的SOA(面向服务架构体系结构)实施计划应该包含①定义业务流程、②SOA结构和模式、③SOA基础架构、④SOA开发程序等4个主要的组成部分,其中(65)部分明确了需要哪些服务,哪些数据与此相关。
IEEE802.11的MAC层协议是(36)________________。
Americanstodaychooseamongmoreoptionsinmorepartsoflifethanhaseverbeenpossiblebefore.Toanextent,theopportunit
CarcrashesaretheleadingcauseofinjuryanddeathamongU.S.children,andthoughmostofusnowthinkofcarseatsasstand
最新回复
(
0
)