树的度为3，共有29个节点，但没有度为l和2的节点。则该树中叶子节点数为( )。

admin2018-11-23 62

问题树的度为3，共有29个节点，但没有度为l和2的节点。则该树中叶子节点数为( )。

选项 A、0
B、9
C、18
D、不可能有这样的树

答案D

解析树的度为3，即树中只存在度为0、l、2、3的节点，假设叶子节点数为n，由于没有度为l和2的节点，则度为3的节点数为29－n，根据树中的节点数=树中所有节点的度之和+1，得3×(29－n)+0×1+0×2+n×0+1=29，得出的n不为整数，因此不存在这样的树。

转载请注明原文地址:https://kaotiyun.com/show/hZlp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
有三个关系R，S和T如下：则由关系R和S得到关系T的操作是(　　)。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
在SQL语言的SELECT语句中，用于实现选择运算的子句是()。
在关系数据库中，用来表示实体之间联系的是（）
在Access中已建立了“雇员”表，其中有可以存放照片的字段，在使用向导为该表创建窗体时，“照片”字段所使用的默认控件是()。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。大明商贸公司将参加一次招商活动，销售人员李莉要制作一份有关产品介绍的演示文稿，届时将在活动中向客户展示。助理人员已经制作了一份演示文
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。奥新公司将于年底举办一场“企业年度联欢晚会”的活动，拟邀请一批客户参加。因此，销售部需制作一批邀请函，并分别递送给相应的客户代表。
假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB。硬盘的容量是内存容量的。

随机试题

两性霉素B对下列哪种真菌感染无效
汉代已有“四诊”的中医诊断技术。它们分别是（）
关于人口与健康关系的描述不正确的是
某工程网络计划中，NT．作的最早开始时间和最早完成时间分别为第5天和第7天，最迟开始时完成时间分别为第8天和第10天，则N工作的总时差是()天。
关于防洪规划，流域综合规划，区域综合规划，下列说法正确的是（）。
2,-3/4,10/9,-15/16,()
很多企业家抱怨，要花很多时间与政府部门打交道。你是如何看待这一问题的？
基于以下题干，回答问题在一晚间音乐会上，总共有6首歌曲O，P，T，X，Y和Z将被3个歌手G，H和L演唱。这些歌曲将以独唱的形式被连续演出，且每首歌曲只演唱1次。该音乐会的节目组成遵循以下条件：(1)Y必须在T和O的前面；(2)P必须
1945年，在______上，决定成立“联合国”。
企业系统规划方法一般通过将过程和由其产生的数据类分组、归并形成其主要系统，其实现顺序是()。

最新回复(0)

树的度为3，共有29个节点，但没有度为l和2的节点。则该树中叶子节点数为( )。

二级MS Office高级应用

NCRE全国计算机二级

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是( )。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

在SQL语言的SELECT语句中，用于实现选择运算的子句是()。

在关系数据库中，用来表示实体之间联系的是（）

在Access中已建立了“雇员”表，其中有可以存放照片的字段，在使用向导为该表创建窗体时，“照片”字段所使用的默认控件是()。

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补

假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB。硬盘的容量是内存容量的。

两性霉素B对下列哪种真菌感染无效

汉代已有“四诊”的中医诊断技术。它们分别是（）

关于人口与健康关系的描述不正确的是

某工程网络计划中，NT．作的最早开始时间和最早完成时间分别为第5天和第7天，最迟开始时完成时间分别为第8天和第10天，则N工作的总时差是()天。

关于防洪规划，流域综合规划，区域综合规划，下列说法正确的是（）。

2,-3/4,10/9,-15/16,()

很多企业家抱怨，要花很多时间与政府部门打交道。你是如何看待这一问题的？

1945年，在______上，决定成立“联合国”。

企业系统规划方法一般通过将过程和由其产生的数据类分组、归并形成其主要系统，其实现顺序是()。

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是(　　)。