首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2012-03-21
59
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在任意一棵二叉树中，若终端结点(叶子结点)的个数为n1，则度为2的结点数n2=n1-1。本题中度为0的结点即叶子结点，故总结点数=度为0的结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/RE2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
设序列s，以下选项中对max(s)的描述正确的是
以下选项中，不是Python文件打开的合法模式组合是
给出如下代码：importrandomnum=random．randint(1，10)whileTrue：guess=input()i=int(guess)ifi==num：print(’’你猜对了’’)breakelifinum
使用turtle库的turtle．circle()函数和turtle．seth()函数绘制图形，最小的圆圈半径为20像素，不同圆圈之间的半径差是20像素。效果如下图所示。阅读程序框架，补充代码。importturtler=20head=90fo
采用表结构来表示数据及数据间联系的模型是()。
下列叙述中正确的是()。
树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树总的结点数为()。
在最坏情况下，比较次数相同的是()。
属于结构化程序设计原则的是()。
赋值表达式是由位于赋值运算符左边的变量和右边的【】组成。
随机试题
水是人体内含量最多的一种成分。()
膨胀机的出口扩压器的作用是()。
A．既能宁神益智，又能补脾益肺B．既能宁心安神，又能止泻止汗C．既能宁心安神，又能祛痰开窍D．既能宁心安神，又能健脾利水E．既能定惊安神，又能利尿通淋
关于声强的表述中，不正确的是
职业性多发病的定义为
基础的偏心距e与下列( )项值接近。软弱下卧层顶面处自重压力与下列( )项值接近。
案例Y省Q市某铝厂公司占地面积10万多平方米，年生产能力超过8×104t，拥有6条具有世界先进水平——同水平密排热顶铸造技术的熔铸生产线，20条挤压生产线，3条氧化电泳生产线，2条德国进口的喷涂生产线及1条隔热型材生产线；拥有价值数百万元的完善的检测设备
某固定资产原价为15万元，预计净残值为6000元，使用年限为10年。若采用年数总和法计算折旧，则第5年的折旧额为()元。
李某工资和奖金应纳个人所得税为()元。李某从企业借款应纳个人所得税为()元。
由于生产力和生产关系，经济基础和上层建筑还存在一系列的矛盾，因此，我国必须进行社会主义改革。当前我国进行的社会主义改革的性质是()。
最新回复
(
0
)
