首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
admin
2011-06-07
45
问题
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、148
B、169
C、182
D、198
答案
B
解析
叶子结点总是比度为2的结点多一个。所以,具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。
转载请注明原文地址:https://kaotiyun.com/show/jmup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列运算符函数中肯定不属于类FunNumber的成员函数的是()。
有如下函数定义:voidfunc(inta,int&b){a++;b++;}若执行代码段:intx=0,y=1;func(x,y);则变量x和y的值分别是()。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
模板对类型的参数化提供了很好的支持,因此()。
为了使模块尽可能独立,要求()。
深度为7的满二叉树的叶子结点数为()。
下面关于算法的叙述中,正确的是()。
层次型、网状型和关系型数据库划分原则是()。
随机试题
下列除哪项外均为肺下界叩诊的恰当叙述
以下说法错误的是()
A、外涂敷紫云膏B、樟脑软膏C、依沙吖啶氧化锌糊剂D、高锰酸钾溶液E、赛庚啶对发生溃烂而感染的冻伤患者可选用()。
房地产中介服务行业信用档案包括()。
有限责任公司设立监事会,其成员不得少于()。
学生“念念叨叨”的表述出自己正在进行的心智活动的情况属于()。
人们在社交活动中表现出来和发展起来的能力是()
“自我陶醉人格”是以过分重视自己为主要特点的人格障碍。它有多种具体特征:过高评价自己的重要性,夸大自己的成就;对批评反应强烈,希望他人注意自己和羡慕自己;经常沉溺于幻想中,把自己看成是特殊的人;人际关系不稳定,嫉妒他人,损人利己。以下各项陈述中,除了哪项均
查询选修“KC1”的学生中成绩最高的学生的学号,下列语句正确的是()。
CanTalkofaDepressionLeadtoRecession?PeopleeverywherearetalkingabouttheGreatDepression,whichfollowedtheOct
最新回复
(
0
)