首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为( )。
某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为( )。
admin
2021-07-09
30
问题
某棵树只有度为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全国计算机二级
相关试题推荐
下列叙述中正确的是
以下叙述中正确的是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
下列叙述中正确的是()。
若函数调用时的实参为变量,下列关于函数形参和实参的叙述中正确的是()。
为了建立如图所示的存储结构(即每个结点含两个域,data是数据域,next是指向结点的指针域),则在________处应填入的选项是Structlink{chardata;_________}node;
有二叉树如下图所示:则前序序列为()。
给定程序中,函数fun的功能是:在形参ss所指字符串数组中,将所有串长超过k的字符串中右边的字符删除,只保留左边的k个字符。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
随机试题
以下关于框架的说法正确的是________。
有关银行间债券市场的回购,以下表述错误的是()。
某设备于2005年购置,购置时的成本为30000元,2005年的物价指数为100%,2010年的物价指数为120%,则该设备2010年的重置成本为()
方程y’+2y=0的通解是________.
关于细胞壁的功能不应不应包括不应
属于特殊结构固定桥的是
能发生双缩脲反应是哪一个药物的特征反应
民事法律行为应当具备的条件不包括()。
行为人的意思表示不真实或存在缺陷的行为包括()。
A、 B、 C、 C
最新回复
(
0
)