首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树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
23
问题
设树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://jikaoti.com/ti/rUB0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:voidsum(inta[]){a[0]=a[-1]+a[1];}main(){inta[10]={1,2,3,4,5,6,7,8,9,10};sum(&a[2]);
有以下程序:main(){inta[10]={1,2,3,4,5,6,7,8,9,10),*p=&a[3],*q=p+2;printf("%d\n",*p+*q);}程序运行后的输出结果是(
以下程序的输出结果是()。main(){inta=0,i;for(i=1;i<5;i++){switch(i){casc0:case3:a+=2;
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
表达式a<b||(c&d)中运算符优先级最高的是()。
下列选项中,不能用作标识符的是()。
下面程序的功能是:计算1~10之间奇数和及偶数之和。#include<stdio.h>main(){inta,b,c,i;a=c=O;for(i=O;i<=
具有3个结点的二叉树有
下列不属于软件工程的3个要素的是
设树T的度为4,其中度为1、2、3、4的结点的个数分别为4、2、1、1,则T中的叶点为______。
随机试题
简述颈丛皮支分布。
患儿男,8岁。自幼就比同龄小孩发育慢些,2岁才会走路,会叫爸妈,目前只会讲简单的句子,基本上仅用于表达要求,如“要吃饭”、“妈妈走”,不会进行简单的交流,不会和其他小朋友玩,不会玩玩具。吃饭、大小便不能完全自理,需要家人协助。勉强呆在幼儿园,老师反映患儿什
药品安全风险的特点不包括()
在考虑费用的监理评价中,工程越复杂,越重要,则费用问题对决定取舍的影响越小。()
W自来水厂建设项目(以下简称W项目)使用国债资金,在确定招标方案时,招标人决定W项目自行招标,并采取邀请招标方式选择施工队伍,评标方法采用经评审的最低投标价法,招标人授权评标委员会直接确定中标人。在招标过程中发生了如下事件:事件一:本次招标向A、
资产和负债按照在公平交易中,熟悉情况的交易对方自愿进行资产交换或者债务清偿的金额计量的会计计量属性是()。
已完成销售手续,但购买方在当月尚未提货的商品,销售方仍应当作为本企业库存商品核算。()
2003年至2007年间,我国固定电话用户与移动电话用户数量最接近的年份是()。
Itistheurbandriver’smostagonizingeverydayexperience:thesearchforanemptyparkingplace.Circling,narrowlymissinga
以下关于DoUntil…Loop循环的说法正确的是()。
最新回复
(
0
)