首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
admin
2017-11-28
54
问题
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
B
解析
树的度是指一棵树中,最大的结点的度称为树的度。本题中树的度为3,那么树中最少有一个结点的度为3。而树中没有度为2的结点,叶子结点数为5,度为1的结点下面只有一个叶子结点。因此,该树中含2个度为3的结点满足题目要求。
转载请注明原文地址:https://kaotiyun.com/show/vCAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于构造函数的叙述错误的是( )。
有如下程序:#include<iostream>usingnamespacestd;classA{public:A(){cout<<"A";}~A(){cout<<"A";}};
插入排序算法的主要思想:每次从未排序序列中取出一个数据,插入到己排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。classInsert{public:Insert(int*b0,in
有以下程序#include<iostream>#include<string>usingnamespacestd;classbase{private:charbaseName[10];
以下程序的输出结果______。#include<iostream.h>voidmain(){inta=0;a+=(a=8);cout<<a;}
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
有下列二叉树,对此二叉树前序遍历的结果为()。
数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段,其中数据独立性最高的是______阶段。
顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
随机试题
根据报警信息的类型和核实对象所在建筑中的位置,迅速做好必要的准备工作,及时到现场进行信息核实。对于()信息,如果火灾探测器等触发器件所在建筑区域安装了视频监控设备,则应先通过查看该区域的监控视频来核实火灾发生的情况。
A.口腔B.胃C.十二指肠D.空肠E.回肠酒精进入人体后,首先吸收的部位是【】
FSH、LH均<5U/L见于FSH升高较LH升高显著,故FSH/LH>1见于
从现场采样到实验室分析需要一段时间,由于物理化学变化和生物作用,水样中的各组分可能发生改变,在下列各项中,要求在现场测定的是
Frenchay评定量表是用于评定
敷设管道光、电缆时,可以用作润滑剂的有()。
一、注意事项1.申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力以及文字表达能力的测试。2.仔细阅读给定资料,按照后面提出的“申论要求”依次作答。二、给定资料1.2008年夏天,各地的高考阅卷工作结束之后,新一批大
Itusedtobethatifyouwantedtotravel,youhadtoplanforalongbusortrainride.Butthecarchangedallthat.Thougha
Therehavebeengreatadvancesinthe______ofcancer.
Today,airtravelisfarsaferthan【B1】______acaronabusymotorway.Butthereisadangerthatgrowseveryyear.Fromthemom
最新回复
(
0
)