首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树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
52
问题
设树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/baPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:point(char*p){p+=3;}main(){charb[4]={’a’,’b’,’c’,’d’},*p=b;point(p);printf("%c\n",*p
有以下程序:main(){intx=102,y=012;printf(“%2d,%2d\n”,x,y);}执行后输出结果是()。
已有定义:double*p;请写出完整的语句,利用malloc函数使p指向一个双精度型的动态存储单元:【】。
下列程序的输出结果是______。#defineSQR(X)X*Xmain(){inta=16,k=2,m=1;a/=SQR(k+m)/SQR(k+m);
下列程序可以将从键盘上输入的十进制数(10ng型)以二到十六进制形式输出。#include.<stdio.h>main(){charb[16]={’0’,’1’,’2’,’3’,’4’,’5’,’6’,’7’,’8’,’9’,
在软件维护时,对测试阶段未发现的错误进行测试、诊断、定位、纠错直至回归测试的过程称为【】。
在数据流图(DFD)中,带有名字的箭头表示______。
若有以下结构体,则正确的定义或引用的是()。structTest{intx;inty;}vl;
结构化程序设计的一种基本方法是()
随机试题
(1)LouisArmstrongisrightlylaudedasoneofthemostinfluentialjazzartistsofalltime,butlessfrequentlyappreciatedi
AHowcanIconvinceyouBofthatwehavealmostCusedupourDsupplies?
女性,52岁,发热3天,咳嗽,少量痰,痰中带少量血。体格检查:体温38℃,血压18/11kPa,右上肺闻及湿哆音,心脏无异常。在纤维支气管镜检查结果明确前,可采取哪项治疗
巴比妥类药物急性中毒致死的主要原因是
下列哪一项不是多发性骨髓瘤的特点?()
风险调查法是风险识别方法的一个重要方法,它的作用在于( )。
根据下面材料,回答下列题目:王小姐是一个国家公务员,她向银行申请了20年期20万元贷款,利率为5.508%。理财规划师应该建议王小姐选择的还款方式是( )。
下列有关固定资产大规模装修、改良支出的论断中,正确的是( )。
调凹式就位道是指()。
InAsia,wherepalmtreesarenon-native,thetrees’flowershavetraditionallybeenpollinatedbyhand,whichhaskeptpalmfru
最新回复
(
0
)