首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1,则T中的叶子结点数为( )。
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1,则T中的叶子结点数为( )。
admin
2013-06-11
77
问题
设树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。
转载请注明原文地址:https://kaotiyun.com/show/9VJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
程序的测试方法中,使用测试用例在计算机上运行程序,使程序在运行过程中暴露错误,这种方法称为()。
若要求在if后一对圆括号中表示a不等于0的关系,则能正确表示这一关系的表达式为()
根据C语言的语法规则,下列字符串中哪些是关键字或保留字()
设有定义语句:charc1=92,c2=92;,则以下表达式中值为零的是
函数sstrcmp()的功能是对两个字符串进行比较。当s所指字符串和t所指字符串相等时,返回值为0;当s所指字符串大于t所指字符串时,返回值大于0;当s所指字符串小于t所指字符串时,返回值小于0(功能等同于库函数strcmp())。请填空。#in
数据库的设计通常可以分为4个步骤:需求分析、概念设计、【】和物理设计。
数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是______。
下列不属于软件工程的3个要素的是()。
随机试题
等差数列{an}前n项和Sn,等差数列{bn}前n项和Tn,已知Sn/Tn=2n/(3n+1),则a7/b7=()。
_____表示在单位时间内通过某个网络(或信道、接口)的数据量。
以下关于促胃液素的叙述,正确的是
下列叙述中哪项与吡哌酸不符
按齿轮形状,泵可以分为()。
甲是一家有限责任公司的董事。公司章程规定,董事每届任期2年,连选可以连任,则甲连续担任该公司董事的最长期限()。
在效用水平不变的条件下,消费者增加消费一个单位的某商品时,必须放弃的另一种商品的消费数量称为()。
数据库概念设计阶段得到的结果是
Youlooktired.______don’tyouhavearest?
___________________________,theyhavedoneagoodjob.(考虑到他们缺乏经验)
最新回复
(
0
)