首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2010-03-29
55
问题
设树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/UQjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序main(){inta=1,b=2;for(;a
关于C语言程序的下列说法中,正确的是()。
有以下程序,程序中库函数islower(ch)用以判断ch中的字母是否为小写字母#include<stdio.h>#include<ctype.h>voidfun(char*p){inti=0;while(p[i]){if
规范化主要为克服数据库逻辑结构中的插入异常,删除异常以及
在容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
若typedefcharT[3];T*a;上述定义中a的类型与下面选项中完全相同的是()。
下列对软件测试和软件调试叙述中错误的是()。
若各选项中所用变量已正确定义,函数fun中通过return语句返回一个函数值,下列选项中错误的程序是()。
在黑盒测试方法中,设计测试用例的主要根据是
面向对象方法中,继承是指()。
随机试题
谈判各方较为友好的谈判应采用的让步方式是()
A、对组胺H1和H2受体均有作用B、用于治疗消化性溃疡C、用于治疗晕动症D、用于治疗真菌病E、用于治疗滴虫病苯海拉明
吕某,男,57岁,患慢性肝炎5年,近日腹大胀急,按之如囊裹水,右胁胀痛,食少,便溏,双下肢水肿,神困倦怠,怯寒懒动,舌苔白腻,脉缓。其选方是
第一台CT是哪一年研制成功的
石膏绷带包扎的描述错误的是
患者胸痛、咳嗽,低烧20余天,诊断为肺结核而住进传染病区,应执行
关于胎儿的继承权,说法正确的是()。
根据《企业所得税法》的规定,下列不属于企业所得税的纳税人的是()。
班级授课制
Childrenareinneedofadoptionbecausesomebirthparentsareunableorunavailabletoprovideadequatelyfortheneedsofthe
最新回复
(
0
)