设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

admin2017-11-28 44

问题设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

选项 A、7
B、8
C、6
D、不可能有这样的树

答案A

解析树的度是指一棵树中，最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设总结点数为n，那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点，也就是14-34=7。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
树是结点的集合，它的根结点数目是(　　)。
若有以下程序：#include＜iostream＞usingnamespacestd;intf(){staticinti=0;ints=1;s+=i;i+
有如下语句序列：　　　　int　k=0；　　　　do{k+=5;cout＜＜’＄’;}　　while(k＜19)；　　　　while(k--＞0)cout＜＜’*’；　　　　执行上面的语句序列输出字符“＄”和“*”的个数分别是(　　)。
一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有【】个结点。
有下列二叉树，对此二叉树前序遍历的结果为()。
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。
数据结构分为逻辑结构和存储结构，循环队列属于______结构。
已知数组a中的元素个数为n，下列语句的作用是将下标为i的元素移动到下标为i-1的单元，其中1≤i＜n。例如，当n=4，a中原有数据为1、2、3、4时，则移动后a中元素为2、3、4、4。请将语句补充完整：for(inti=0；i＜n-1；i++)
当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为______。

随机试题

心理咨询的对象大部分是
2010年9月3日，双喜电器公司的董某在办事途中不慎将本单位一张印章齐全、但未填写收款单位、金额、日期的现金支票遗失。单位负责人获悉情况后立即向开户行办理了挂失手续。9月17日，某建材公司的田某拿着1张金额为5万元的支票到银行提取现金，银行工作人员经查证发
《中华人民共和国港口法》(2003年6月28日第十届全国人民代表大会常务委员会第三次会议通过)第七条规定编制港口规划应当组织()论证。
位于市区的某房地产开发公司于2013年1月～2016年2月开展某住宅项目，发生相关业务如下：(1)2013年1月通过竞拍获得一宗国有土地使用权，合同记载的总价款为600万元，缴纳契税30万元。因逾期开发，被政府相关部门按照规定征收60万元的土地闲置费
课题：第4课专制皇权的不断加强本课由三个子目构成：一是三省六部制的确立及其演变。教材内容主要介绍从秦汉到隋唐再到宋元时期中央机构的设置及其演变过程；二是明朝中央机构的设置及变化。教材内容主要介绍了朱元璋废除丞相制度，内阁的设立等；三是
以下影响人发展的因素中，对人的发展起主导作用的影响因素是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
新民主主义的文化内涵是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
Whatdidthespeakerdoforaliving?

最新回复(0)

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

二级C

NCRE全国计算机二级

下列叙述中正确的是

树是结点的集合，它的根结点数目是( )。

若有以下程序：#include＜iostream＞usingnamespacestd;intf(){staticinti=0;ints=1;s+=i;i+

有如下语句序列： int k=0； do{k+=5;cout＜＜’＄’;} while(k＜19)； while(k--＞0)cout＜＜’*’； 执行上面的语句序列输出字符“＄”和“*”的个数分别是( )。

一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有【】个结点。

有下列二叉树，对此二叉树前序遍历的结果为()。

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

已知数组a中的元素个数为n，下列语句的作用是将下标为i的元素移动到下标为i-1的单元，其中1≤i＜n。例如，当n=4，a中原有数据为1、2、3、4时，则移动后a中元素为2、3、4、4。请将语句补充完整：for(inti=0；i＜n-1；i++)

当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为______。

心理咨询的对象大部分是

《中华人民共和国港口法》(2003年6月28日第十届全国人民代表大会常务委员会第三次会议通过)第七条规定编制港口规划应当组织()论证。

以下影响人发展的因素中，对人的发展起主导作用的影响因素是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

新民主主义的文化内涵是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

Whatdidthespeakerdoforaliving?

树是结点的集合，它的根结点数目是(　　)。

有如下语句序列：　　　　int　k=0；　　　　do{k+=5;cout＜＜’＄’;}　　while(k＜19)；　　　　while(k--＞0)cout＜＜’’；　　　　执行上面的语句序列输出字符“＄”和“”的个数分别是(　　)。