首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树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-27
48
问题
设树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/ypVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下关于C语言的叙述中正确的是()。
有以下程序 #include<stdio.h> #include<string.h> main() {charstr[][10]={"One","Three","Five"},*p=str[0]; printf("%s,",p+10)
有以下程序 #include<stdio.h> voidsub(doublea,double*pb); intmain() { doublex,y; scanf("%lf%lf",&x,&y); sub(x,&y)
C语言常量的类型从字面形式上可区分,以下判断中正确的是()。
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是()。
以下不完整的程序拟实现调用getmax函数,找出四个变量中最大的一个: #include<stdio.h> intgetmax(intx,inty) {returnx>yx:y;} voidmain() { inta,b,
若各选项中所用变量已正确定义,函数fun中通过return语句返回一个函数值,下列选项中错误的程序是()。
某带链队列的初始状态为front=rear=NULL。经过一系列正常的入队与出队操作后,front=rear=10。该队列中的元素个数为()。
设有如下定义和语句: FILE*fp; intdata[10],i,n; fp=fopen("abc.txt","r"); 文本文件abc.txt中的数据为:58192765190,其中第1个数据代表的是它后面数据的个数。若文件已正确
数据库系统阶段的数据具有较高独立性,数据独立性包括物理独立性和【】两个含义。
随机试题
A.按摩疗法B.急诊手术C.针灸D.抗感染E.空气或氧气灌肠复位小儿肠套叠的早期治疗方法是()
流行性乙型脑炎的主要传染源是()。
患者最可能的诊断是对本例最有价值的确诊手段是
A.抑制甲状腺激素生物合成B.首先抑制甲状腺激素释放,也抑制其合成C.抑制甲状腺激素生物合成,并阻抑外周组织T4转换成T3D.阻抑T4转换成T3E.破坏甲状腺腺泡上皮细胞及使甲状腺内淋巴细胞产生抗体减少抗甲状腺药物
慢性苯中毒的损害主要涉及
企业对以名义金额计量的政府补助,在取得时计入当期损益。()
公司进行财务重整决策时,优先考虑的条件是()。
据国家发改委城市和小城镇改革发展中心提供的数据,我国在外务工就业的1.4亿农民工中,有20%举家进城定居。随着农村流动人口大量涌入,加之城市房价节节攀升,低价位的农村出租房成为流动人口在城市居住的现实选择。一些城乡接合部的农民看到有利可图,就在自家宅基地上
有3个人,每人都以相同的概率分配到四间房中的每一间,某指定的房间中恰有2人的概率是()
下列描述中,不符合良好程序设计风格要求的是
最新回复
(
0
)