首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为( )。
某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为( )。
admin
2021-07-09
46
问题
某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为( )。
选项
A、15
B、16
C、17
D、不存在这样的树
答案
C
解析
树是一种简单的非线性结构,直观地来看,树是以分支关系定义的层次结构。在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。由于只有度为3的结点和叶子结点,可知最后一层都为叶子结点,倒数第二层一部分结点度为3,一部分为叶子结点,其余的结点的度均为3,计算度为3的结点总数(33-1-1)/2<8<(34-1-1)/2可知,树共有4层,前两层有度为3的结点(33-1-1)/2=4个,第三层有33=9个结点,其中4个是度为3的结点,5个是叶子结点,所以该树中的叶子结点数为4×3+5=17。故选C选项。
转载请注明原文地址:https://kaotiyun.com/show/wvtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
若函数调用时的实参为变量,下列关于函数形参和实参的叙述中正确的是()。
为了建立如图所示的存储结构(即每个结点含两个域,data是数据域,next是指向结点的指针域),则在________处应填入的选项是Structlink{chardata;_________}node;
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
给定程序中,函数fun的功能是:在形参ss所指字符串数组中,将所有串长超过k的字符串中右边的字符删除,只保留左边的k个字符。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、P、q均已正确定义,并用于指向链表结点,指针变量s总是作为指针指向链表的第一个结点。若有以下程序段:q=s;s=s一>next;P=s;while(P一>next
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
随机试题
设向量组线性相关,求常数k;并找到一组极大无关组.
女,48岁。反复咳嗽、胸闷、气喘30年。平素口服氨茶碱及“止咳祛痰”中药治疗,症状控制不理想。近1周来症状再次出现。查体:P86次/分,R24次/分,双肺可闻及散在哮鸣音。诊断为“支气管哮喘”。动脉血气分析示:pH7.46,PaCO2mmHg,PaO264
超额配售选择权的实施应当遵守()的规定。
产品整体概念的三个层次具体包括()。
阅读下面材料,回答问题。李明转学到A学校,刚来时学习成绩不好。进校后学习成绩持续下滑,常不交作业、上课打瞌睡,学习的主动性、积极性都不高。他的父母都从商,家境比较富裕,但父母并不溺爱孩子,同时对学习的要求并不高,只要求有进步。李明腼腆,不爱参加文
吕德雕塑的代表作品为()。
美国生物社会学家威尔逊认为,决定人的一切行为的本质力量是___________。
联合国的宗旨是维护世界和平与安全,促进国际合作与发展。因此,打击恐怖主义应该()
社会整体是由若干个个体组成的,社会整体发展的活力必须建立在每个个人积极性和创造性充分发挥的基础上。如果每个人都没有自我意识,个体积极性都被束缚得死死的,社会的发展不可能有什么活力。所以,()
Socialchangeismorelikelytooccurinsocietieswherethereisa【B1】______ofdifferentkindsofpeoplethaninsocietieswher
最新回复
(
0
)