首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,度为3的节点有2个,度为2的节点有1个,度为1的节点有2个,那么,该树的叶节点数目为( )。
在一棵度为3的树中,度为3的节点有2个,度为2的节点有1个,度为1的节点有2个,那么,该树的叶节点数目为( )。
admin
2010-03-29
114
问题
在一棵度为3的树中,度为3的节点有2个,度为2的节点有1个,度为1的节点有2个,那么,该树的叶节点数目为( )。
选项
A、4
B、5
C、6
D、7
答案
2
解析
假设根节点度为零时,叶节点数为1;若树中每出现一个度为1的节点,则叶子数增加0个;每出现1个度为2的节点,叶子数增加1个;每出现1个度为 3的节点,则叶子数增加2个……依此类推,每个度为m的节点,可增加m-1个叶子数。
转载请注明原文地址:https://kaotiyun.com/show/YIjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序段int*p;p=__________malloc(sizeof(int));若要求使p指向一个int型的动态存储单元,在横线处应填入的是()。
有以下程序:#include<stdio.h>voidfun(intn){staticintk=0;if(n<0){printf("-");n=-n;}k+=n%10;printf("%d,",k);if(n/10)fun(n/10);
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun,其功能是:实现两个字符串的连接(不要使用库函数strcat),即把p2所指的字符串连接到p1所指的字符串的后面。例
下面说法正确的是()。
下面描述中不属于软件需求分析阶段任务的是()。
下面选项中关于“文件指针”概念的叙述正确的是
下列数据结构中,能用二分法进行查找的是
以下选项中,当x为大于1的奇数时,值为0的表达式是
软件测试的目的是()。
软件调试的目的是()。
随机试题
方程x2+y2=R2表示的二次曲面是【】
A.C7~T1B.T4~5C.T8~9D.T11~12E.T12~L1及L3~4胃及十二指肠手术穿刺点
一厂房在两工段之间设防火卷帘,为保证卷帘的完整性和隔热性,在其上部设水幕,水幕宽15m,高10m,消防用水量为()L/s。
普通完整井的出水量()。
BRT构成要素有()。
FIDIC合同条件下,指定分包商与一般分包商的区别有( )。
下列各项中,会引起固定资产账面价值变动的有()。
企业劳动合同解除可以分为()。
用矛盾普遍性与特殊性关系的原理,说明我国走建设中国特色社会主义道路的重要意义。
下列各句没有歧义的一项是()。
最新回复
(
0
)