首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1,则T中的叶子结点数为( )。
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1,则T中的叶子结点数为( )。
admin
2013-06-11
73
问题
设树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。
转载请注明原文地址:https://kaotiyun.com/show/9VJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在数据结构中,从逻辑上可以把数据结构分成()。
设a、b、c为整形数,且a=2,b=3,c=4则执行完以下语句后,a的值是【】。a*=16+(b++)-(++c);
数据库管理系统提供给用户的接口是()
以下程序的功能是调用函数fun计算:m=1-2+3-4+…+9-10,并输出结果。请填空。intfun(intn){intm=0,f=1,i;for(i=1;i<=n;i++)m+=i*f;
没有定义语句intx[6]={2,4,6,8,5,7},*p=x,i;要求依次输出x数组6个元素中的值,不能完成此操作的语句是
设有如下函数:fun(floatx){x*=x++;printf("%d\n",x);return(x);}则函数的类型是______。
fun函数的功能是:首先对a所指的N行N列的矩阵,找出各行中的最大的数,再求这N个最大值中的最小的那个数作为函数值返回。请填空。#include<stdio.h>#defineN100intfun(int(*a)[N])
有一个数值152,它与十六进制数6A相等,那么该数值是()
以下数据结构中不属于线性数据结构的是()。
以下数据结构属于非线性数据结构的是_______。
随机试题
因犯有贪污罪被判处刑罚后,不得担任公司的董事的情形是()。
相比之下,不良反应最小的造影剂是
关于肺结核病理变化叙述不正确的是()
左心功能不全时常见
强度相对指标的计量单位必用复名数来表示。()
日本的神经生物学教授认为:“如今的年轻人正在变傻”这是因为“电脑导致记忆力下降”。下列哪项无助于上述的解释?()
现存世界上最古老的星表是_________。
从银行的产生过程来看。银行主要经营——。
=________.
Attheendofthe19thcentury,Austrianphysicianandneurologist(神经病学家)SigmundFreuddevelopedanewtheorythatexplainedp
最新回复
(
0
)