首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2018-01-11
54
问题
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
选项
A、7
B、8
C、6
D、不可能有这样的树
答案
A
解析
树的度是指一棵树中，最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设总结点数为n，那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点，也就是14．3-4=7。
转载请注明原文地址:https://kaotiyun.com/show/nLxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序：fun(intx，inty)i+=m+1；m=i+x+y；returnm；k=fun(j，m)；printf("％d，"，k)：k=fun(j，m)；printf("％d＼n"，k)；执行后的输出结果是
下列程序的输出结果是()。#includeintb=2；intfunc(int*a){b+=*a；returnb；}main(){inta=1，t=2；t+
有以下程序：main(){inti，j，x=0；for(i=0；i＜2；i++){x++；for(j=0；j＜=3；j++){if(j=0；j＜=3；j++)X++；}x++；}printf("
在数据库设计中，将E-R图转换为关系模式的过程属于()。
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
Jackson方法是一种面向_________的结构化方法。
设j为int型变量，则下面for循环语句的执行结果是()。for(j=10；j＞3；j--){if(j％3)j--；--j；--j；printf("％d"，j)；}
通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。
以下程序用于判断a，b，c能否构成三角形，若能，输出YES，否则输出NO。当给a，b，c输入三角形三条边长时，确定a，b，c能构成三角形的条件是需同时满足三个条件：a+b＞c,a+c＞b，b+c＞a。请填空。#include＜stdio.h
数据库设计包括概念设计、【 】和物理设计。
随机试题
自我意识
()年,邓小平同志提出关于房改的问题。
在yOz正交坐标系中，设图形对y、z轴的惯性矩分别为Iy和Iz，则图形对坐标原点的极惯性矩为：
锅炉受热面施工中直立式组合方式的缺点是()。
房地产市场调研报告的正文包括()。
关于生活常识，下列表述不正确的是()。
简述环境对个体发展的影响。
Inthefollowingarticlesomeparagraphshavebeenremoved.ForQuestions66～70,choosethemostsuitableparagraphfromthelis
WhatisthepurposeofWorldEarthDay?
Thehumanbodyisaremarkablefoodprocessor.Asanadult,youmayconsume【B1】______atonoffoodperyearandstillnotgain
最新回复
(
0
)
