首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
admin
2019-08-18
36
问题
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
选项
A、10
B、11
C、12
D、不可能有这样的树
答案
A
解析
因为任一棵树中,结点总数＝总分支数目＋1，所以：n
0
+4+1+3=(n
0
*0 + 3*4 + 2*1 + 1*3)+1，计算结果n
0
=10。其中，n
0
表示叶子结点。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/N4Rp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序structS{inta；intb；}；main(){structSa，*P=&a；a．a=99；printf("％d＼n"，_________)；}程序要求输出结构体中成员a的数据，以
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不
给定程序中，函数fun的功能是将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符串转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下划线处填入正确的内容并把下划线删
下列选项中不属于结构化程序设计方法的是
下列叙述中正确的是
下面不属于软件设计阶段任务的是
设有以下语句typedefstructTT{charc；inta[4]；}CIN；则下面叙述中正确的是
若有定义typedefcharT[10]；T*a；上述定义中a的类型与下面选项中完全相同的是
随机试题
A．PCAB．血清胃泌素C．13C呼气试验D．IFA自身免疫性胃炎可检测到
男婴，足月产。生后3天出现皮肤轻度黄染，吃奶好，无发热。肝脾不大，脐无分泌物，血清总胆红素17.5mmol／L(10mg／dl)，血型：母“A”，子“0”，应考虑为
消化性溃疡患者饮食宜少量多餐，其意义是（ ）。【历年考试真题】
子宫内膜癌的可靠确诊方法为
当公司经营管理发生严重困难，继续存续会使股东利益受到重大损失，通过其他途径不能解决的，持有公司全部股东表决权()以上的股东，可以请求人民法院解散公司。
我国第一个全国性广告行业组织是()。
海南矿产资源种类较多，已探明具有开发价值的矿产有57种，其中铝铁矿石位列全国第一。()
关于同事督导过程的优点，下列说法不正确的是()
请编写函数fun：在形参指针所指的4个整数中找出最大值和最小值，最大的放在a中，最小的放在d中。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。1#include
Peopletravelforalotofreasons.Sometouristsgotoseebattlefieldsor【S1】______shrines.Othersarelookingforculture,
最新回复
(
0
)
