首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
admin
2017-11-28
36
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
B
解析
树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，那么树中最少有一个结点的度为3。而树中没有度为2的结点，叶子结点数为5，度为1的结点下面只有一个叶子结点。因此，该树中含2个度为3的结点满足题目要求。
转载请注明原文地址:https://jikaoti.com/ti/9Gt0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列有关析构函数的叙述，错误的是( )。
有如下定义：classMA{intvalue;public:MA(intn=0):value(n){}};MA*ta,tb;其中MA类的对象名标识符是______
树中度为零的结点称为______。
以下程序的输出结果______。#include＜iostream.h＞voidmain(){inta=0;a+=(a=8)；cout＜＜a；}
结构化分析方法是面向______进行分析的方法。
一个栈的初始状态为空。首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A，B，C，D依次入栈，之后将所有元素全部退栈，则所有元素退栈(包括中间退栈的元素)的顺序为【】。
当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不会引起应用程序的变化，这是指数据的______。
假设fin是一个文件流对象，则关闭文件的语句是______。
在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为______。
在文件操作中，代表以追加方式打开文件的模式是
随机试题
若计算机中连续2个字节内容的十六进制形式为34和51，则它们不可能是_______。
阅读《冯谖客孟尝君》中的一段文字，回答问题。后期年，齐王谓孟尝君曰：“寡人不敢以先王之臣为臣。”孟尝君就国于薛。未至百里，民扶老携幼，迎君道中。孟尝君顾谓冯谖曰：“先生所为文市义者，乃今日见之。”冯谖曰：“狡兔有三窟，仅得免其死耳。令君有一窟，未
中医的五脏是指心、肝、脾、肺和()
关于被害人在法庭审理中的诉讼权利，下列哪一选项是错误的?
根据民事法律制度的规定，下列关于诉讼时效期间中止的表述中，正确的有()。
A公司是一家房地产开发公司，其开发建设的商品房项目之一是“AAA”小区。自2013年9月开始，A公司在多种媒体上发布“AAA”小区的商品房预售广告。商品房的交付按施工进度分为两期，第一期为普通住宅，第二期为商业用房。该广告还详细描述了“AAA”小区内即将建
男性，55岁，自25岁开始吸烟，近3年出现慢性咳嗽，2个月前常规体检发现右上肺有一肿块，直径约3cm，边界较清楚。肺穿刺活检可见纤维组织增生、类上皮和多核巨细胞，有干酪样坏死。诊断是
维纳得出的归因的基本结论有哪些？
下列叙述错误的是______。
TheUSFederalReservehascutratesbyhalfpercent,to_______percent,itslowestinsevenyears.
最新回复
(
0
)
