首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,度为3的节点有2个,度为2的节点有1个,度为1的节点有2个,那么,该树的叶节点数目为( )。
在一棵度为3的树中,度为3的节点有2个,度为2的节点有1个,度为1的节点有2个,那么,该树的叶节点数目为( )。
admin
2010-03-29
49
问题
在一棵度为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全国计算机二级
相关试题推荐
以下数据结构中,属于非线性数据结构的是()。
下列给定程序中函数fun的功能是:将P所指字符串中的所有字符复制到b中,要求每复制三个字符之后插入一个空格。例如,若给a输入字符串:ABCDEFGKHIJK,调用函数后,字符数组b中的内容为:ABCDEFGHIJK。请改正程序中的错误,使它能得出
有以下程序:#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);
有如下嵌套的if语句if(a<b)if(a<c)k=a;elsek=c;elseif(b<c)k=b;elsek=c;以下选项中与上述if语句等价的语
若有语句:inta[3][4],(*p)[4];p=a;,则以下选项中叙述错误的是()。
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是()。
算法的有穷性是指()。
程序测试的主要目的是()。
随机试题
一次性工亡补助金,标准为上一年度全国城镇居民人均可支配收入的()。
需要紧急输血时主要考虑
施行硬膜外阻滞时,局麻药误入蛛网膜下腔,引起全脊麻心跳骤停。其主要原因是
节点板与柱子采用坡口二级焊透焊缝,节点板长度为ι1______mm。节点板与柱子采用双面角焊缝连接,hf=8mm,焊缝长度ι1=______mm。
仲裁庭裁决劳动争议案件,应当自劳动争议仲裁委员会受理仲裁申请之日起()天内结束。
对直线制组织结构的表述,正确的是()。
公文应在()装订。
唯物辩证法的两个总特征是()。
根据我国《宪法》的规定,下列表述错误的是()。
航空界有个关于飞行安全的“海恩法则”:每一起严重事故的背后,必然有29次轻微事故和300起未遂先兆及1000起事故隐患。“海恩法则”启示我们()
最新回复
(
0
)