首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树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
58
问题
设树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全国计算机二级
相关试题推荐
若有以下程序#include<stdio.h>voidsp(int*a){intb=2;main(){intk=3,*p=&k;a=&b;
学生和课程的关系模式定义为S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);SC(S#,C#,G)(其属性分别学号、课程号和成绩)。关系中包含对主属性传
以下叙述中正确的是
若程序中有宏定义行:#defineN100,则下列叙述中正确的是()。
有两个关系R和T如下:则由关系R得到关系T的操作是
算法的有穷性是指
下列对软件测试和软件调试叙述中错误的是()。
设fp已定义,执行语句fp=fopen(“file”,“w”);后,以下针对文本文件file操作叙述的选项中正确的是
在C语言中可以作为无符号整数类实例化值的是()。
随机试题
展开为x的幂级数为()。
跨度宽、层次少的组织结构的特点不包括()。
安全控制是指()。
我国的基本单位按其作用和性质的不同划分为()。
用人单位以担保或者其他名义向劳动者收取财物的,对用人单位处以罚款的标准是每人()。
大雪过后,地面积雪给人们带来欢乐的同时,也给交通造成了诸多不便。下列关于“雪”的说法错误的是()。
通货膨胀实质是一种货币现象,表现为商品和生产要素价格总水平在一定时期内()。
爱国主义的时代价值体现在
下列四个级数中发散的是()
完整的计算机系统应该包括( )。
最新回复
(
0
)