首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
admin
2012-12-29
58
问题
某二叉树共有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/x5Vp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知一个文件中存放若干工人档案记录,其数据结构如下:structa{charnumber[100];intage;floatp[6];};定义一个数组:structab[10];
在面向对象方法中,不属于“对象”基本特点的是()。
假如下列选项中的变量已正确定义并成功赋值,其中正确的表达式是()。
度为3的一棵树共有30个节点,其中度为3,1的节点个数分别为3,4。则该树中的叶子节点数为()。
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为()。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为()。
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为()。
为了使模块尽可能独立,要求()。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列=为()。
在程序设计阶段应该采取【】和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,进而用某种程序设计语言写成程序。
随机试题
关于审美活动的基本性质,下列说法中错误的是【】
肝气郁结型郁证治法为:忧郁伤神型郁证治治为:
1周岁小儿的胸围应约为
【背景资料】某工程大体积混凝土浇筑过程耗时8h,自浇筑开始测温,累计168b测温读数曲线如图2所示。第56h内部温度为56℃,表面温度为30℃;第156h内部温度为41℃,表面温度为29℃。本工程不考虑采用埋置冷却水管降温的方法。【问题】
()直接反映了公司经营的变化,对企业产生巨大影响,从而直接关系到贷款的安全。
下列关于股票或股票组合的β系数的说法中,不正确的有()。
下列有关无形资产摊销的表述中,正确的是()。(2021年)
关于服务质量特性的五种类型,下列论述正确的有()。[2007年真题]
简述影响学习动机形成的因素。
基础教育课程改革的核心理念是()。
最新回复
(
0
)