首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为
某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为
admin
2020-11-27
40
问题
某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为
选项
A、11
B、9
C、10
D、8
答案
A
解析
由题目可以知道，若四种度的结点分开成子树，共包含结点(4+1)+2×(3+1)+3×(2+1)+4×(1+1)=30个，当组合成一棵树时，任选一个度不为0的结点作为根结点，则新的树结点个数为30-2-3-4=21个，则该树中叶子结点个数为21-1-2-3-4=11。
故选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/WK3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序#includemain(){charc1,c2;c1=’C’+’8’-’3’;c2=’9’-’0’;printf("%c%d\n",c1,c2);}则程序的输出结果是
以下错误的定义语句是
有以下程序：#include＜stdio．h＞voidfun(char*t，char木*s){while(*t!=0)t++；while((*t++=*s++)!=0)；}main()
以下关于C语言数据类型使用的叙述中错误的是()。
数字字符0的ASCII值为48，若有以下程序，程序运行后的输出结果是main(){chara=’1’，b=’2’；printf("％c，"，b++)；printf("％d＼n",b－a)；}
以下程序段中，与语句：k=a＞b?(b＞c?1：0)：0；功能相同的是
有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，Y)；其输出结果是
以下不能将s所指字符串正确复制到t所指存储空间的是
关于C语言标识符，以下叙述中错误的是()。
C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是
随机试题
某机场建设公司参与我国北部地区某机场的新建工程，施工合同价为1200万元，工程预付款为20％，质量保证金为5％，工程质保期满后返还。在地基处理工程中，根据设计变更要求需增加砂砾石换填内容。本工程的预付款为多少，应扣留的质保金为多少?
下述是对逍遥散配伍意义的分析，其中哪项是不妥当的
茵陈蒿汤中大黄的主要作用是复元活血汤中大黄的主要作用是
企业总法律顾问是指具有企业法律顾问资格，由企业聘任并经注册机关注册，直接向()负责，全面负责本企业法律事务的内部高级管理人员。
无效合同的确认，具有溯及既往的效力，无效合同从()起就没有法律约束力。
机房空调低压指的是蒸发器到压缩机进气口这一段。()
为杀人而制造枪支的，属于()
新的社会阶层，是在党和国家改革开放政策的允许下出现的新型阶层，他们是中国特色社会主义事业的
Mr.Whitehasbecomebad-temperedsinceheindulgesinGambling.Heisnolongertheman_______usedtobe.
Whenyouhavetomeetsomeonefromadifferentculture,beprepared.Ifyouunderstandculturaldifferences,you’llbeabetter【
最新回复
(
0
)
