首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,度为3的节点有2个,度为2的节点有1个,度为1的节点有2个,那么,该树的叶节点数目为( )。
在一棵度为3的树中,度为3的节点有2个,度为2的节点有1个,度为1的节点有2个,那么,该树的叶节点数目为( )。
admin
2010-03-29
52
问题
在一棵度为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://jikaoti.com/ti/pkW0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#includevoidfun(char**p)inti;for(i=0;i<4;i++)printf("%s",P[i]);}main(){char*s[6]
下面结构体的定义语句中,错误的是()。
若有定义语句:intm[][3]={1,2,3,4,5,6,7};,则与该语句等价的是
若有说明语句:int*ptr[10];以下叙述正确的是
有以下程序:#include<stdio.h>main(){inti,j;for(i=1;i<4;i++){for(j=i;j<4;j++)printf("%d*%d*%d",i,j,i*j);pfinff("\n");}}程序运行
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
以下关于逻辑运算符两侧运算对象的叙述中正确的是
在面向对象方法中,不属于"对象"基本特点的是()。
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是
随机试题
编写教科书的直接依据是()
劳动时人体所需的氧量主要取决于
下列关于等价径说法正确的是
A.玉米B.鸡蛋C.生黄豆D.鱼E.大米蛋白质的生物学价值最低的食物是
胃癌易向下列何处淋巴结转移
大体积混凝土温控措施有()等。
下列不属于我国商业银行证券投资工具的是()。
根据我国法律规定,下列财产中专属于国家所有的是()。
根据下表所提供的信息回答问题。 总体上看,2002年江苏沿江8市的经济发展水平比长江三角洲其他城市()。
某国有保险公司的工作人员张某,故意指使他人虚报保险事故,并由自己亲自理赔骗取保险金20万元与他人私分。张某的行为构成()。
最新回复
(
0
)