首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
admin
2012-01-20
72
问题
某二叉树共有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全国计算机二级
相关试题推荐
有以下程序#include＜stdio.h＞main(){inta=2,b;b=(a＞＞=1)+4;printf("%d,%d",a,b);}程序运行后的输出结果是
有以下程序：intf1(doublea){returna*a；)intf2(intx,inty){doublea，b；a＝f1(x)；b＝f1(y)；returna＋b；}main()
C语言程序的模块化通过以下哪个选项来实现（）。
下列方法中，不属于软件调试方法的是()。
下列叙述中错误的是()。
以下叙述中正确的是（）。
设有定义：intx＝2；，以下表达式中，值不为6的是( )。
下列给定程序中，函数fun的功能是：从形参ss所指字符串数组中，删除所有串长超过k的字符串，函数返回剩余字符串的个数。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。注意：部分源程
下面对软件测试描述错误的是()。
下列是重载乘法运算符的函数原型声明，其中错误的是()。
随机试题
短期饥饿时体内不会出现的代谢变化是
全身发病型幼年型类风湿关节炎累及的组织可能有
停经17周。1个月来间断少量阴道出血，检查腹部无明显压痛、反跳痛，子宫颈口未开，子宫增大如孕8周，最可能的诊断为
根据房地产经纪活动促成的房地产交易类型，可将房地产经纪业务分为房地产转让经纪业务和()等。
公司治理是现代商业银行稳健运营发展的核心。()
关于国民收入核算方法及其应用的说法，正确的是()。
大脑左半球颞上回病变可能会导致()
货币作为价值尺度所要解决的是()。
下列法律事实中，属于事件范围的是()。
What’sthetopicofthetalk?
最新回复
(
0
)
