首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1,则T中的叶子结点数为( )。
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1,则T中的叶子结点数为( )。
admin
2013-02-23
54
问题
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1,则T中的叶子结点数为( )。
选项
A、5
B、6
C、7
D、8
答案
8
解析
根据给定的条件,在树中,各结点的分支总数为4×1+2×2+1×3+4×1=15;树中的总结点数为15(各结点的分支总数)+1(根结点)=16;非叶子结点总数为4+2+1+1=8。因此,叶子结点数为16(总结点数)-8(非叶子结点总数)=8。因此,本题的正确答案为选项D。
转载请注明原文地址:https://kaotiyun.com/show/baPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下述函数统计一个字符串中的单词个数,单词是指处在空格之间的字符序列,请填空。intword(char*s){intnum=0,flag=0;while(*s){if(【】=’’)flag=0;
若整型变量a、b、c、d中的值依次为:1、4、3、2。则条件表达式a<b?a:c<d?c:d的值是()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
下列程序的输出结果是()。#include<stdio.h>structabc{inta,b,c,s;};main(){structabcs[2]={{1,2,3},{4,5,6}}
假定int类型变量占用两个字节,若有定义:intx[10]={0,2,4};则数组x在内存中所占字节数是()。
funl函数的调用语句为:fun1(&a,&b,&c);它将3个整数按由大到小的顺序调整后依次放入a、b、c这3个变量中,a中放最大数。voidfun2(int*x,int*y){intt;t=*x;*X=
有以下程序段:typedefstructNODE{intnum;structNODE*next;}OLD;以下叙述中正确的是()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()
“年龄在18—25之间”这种约束是属于数据库当中的()
若指针p已正确定义,要使p指向两个连续的整型动态存储单位,不正确的语句是
随机试题
医生让病人抬左手,病人却抬右手,这一症状最可能是()
其治法是其治疗方药是
下列有关民事诉讼中实行公开审判的表述不正确的是()
()是正当竞争的基础。
某作家指控某杂志社侵犯其著作权,法院裁定作家胜诉,该作家取得杂志社的经济赔偿款30000元,该赔偿收入应缴纳个人所得税额()元。
被尊称“乐圣”的是()。
(1)在名称为Form1的窗体上添加一个名称为L1,标题为“业余爱好”的标签,再添加一个名称为Ch1的复选框数组,含3个复选框,它们的Index属性分别为0、1、2,标题依次为“体育”、“音乐”、“美术”,请设置复选框的属性,使其初始状态如下表所示。
下列叙述中错误的是
Itisanunfortunatefactoftoday’slifethatmostpeoplearegrowingupunabletoseethestars.Theprimenightskyexistson
MEMOTo:FactorystaffFrom:FactoryManagerDate:19November2008Subject:QualitycontrolThenewsystemstartsMondayweek.
最新回复
(
0
)