首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
admin
2012-01-20
61
问题
某二叉树共有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/WCVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列方法中，不属于软件调试方法的是()。
下列叙述中正确的是()。
已知下列函数定义：fun(int*b，intc，intd){intk：for(k=0；k
下列给定程序中，函数fun的功能是：将形参n中的奇数取出，并按原来从高位到低位相反的顺序组成一个新数，作为函数值返回。例如，输入一个整数27638496，函数返回值为973。请在程序的下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。注意：
关系数据库管理系统能实现的专门关系运算包括()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：判断形参s所指字符串是否是”回文”(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。”回
下列选项中，不属于模块间耦合的是()。
一个算法应当具有五个特性，以下叙述中正确的是()。
软件需求分析阶段建立原型的主要目地是______。
随机试题
提取挥发油最常用的超临界流体是
男性。60岁。近日出现上腹不适，疼痛，进食后加重，消瘦、贫血。应高度警惕的是
“生气之源”的脏指的是()。
下列贷款中，不属于房地产开发贷款的是()。
关于事业单位无形资产的处置，下列会计处理中，错误的是()。
关于广播广告中的间隙的描述正确的是()。
Themeasureofaman’srealcharacteriswhathewoulddoifheknewhewouldneverbefoundout.—ThomasMacaulaySomethir
公文中应使用法定计量单位，还要保持计量单位的()性。
【宋学】中国人民大学2005年中国通史真题；陕西师范大学2016年中国史真题
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能，详细需求如下：1．加入购物车。顾客浏览商品，点击加入购物车，根据商品标识从商品表中读取商品信息，并
最新回复
(
0
)
