首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树中的总节点数为( )。
一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树中的总节点数为( )。
admin
2017-10-24
98
问题
一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树中的总节点数为( )。
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中，叶子节点个数为n
0
，度为2的节点数n
2
=n
0
一1。本题中叶子节点的个数为70，所以度为2的节点个数为69。总节点数=叶子节点数+度为1的节点数+度为2的节点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/LExp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下语句或语句组中，能正确进行字符串赋值的是()。
设有条件表达式：(EXP)i++:j--，则以下表达式中与(EXP)完全等价的是()。
以下叙述中错误的是()。
以下程序运行后的输出结果是()。#include＜stdio.h＞main(){intx=20; printf("%d",0＜x＜20); printf("%d\n",0＜x&&x＜20);
下列不属于软件工程3个要素的是()。
在关系数据库中，用来表示实体之间联系的是()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
数据结构分为逻辑结构和存储结构，循环队列属于()结构。
以下程序的运行结果是____________。#defineA4#defineB(x)A*x/2main(){floatc，a=8．0；c=B(a)；printf(“％f＼n”
冒泡排序算法在最好的情况下元素交换次数为__________次。
随机试题
简述性格的六种类型。
急性心梗并发症室间隔穿孔时，超声检测主要所见：
该病人应补充询问的病史是该病人最可能的诊断是
A．肽B．二肽C．三肽D．寡肽E．多肽含10个以下氨基酸残基的肽称为
甲、乙因遗产继承发生纠纷，双方书面约定由某仲裁委员会仲裁。后甲反悔，向遗产所在地法院起诉。法院受理后，乙向法院声明双方签订了仲裁协议。关于法院的做法，下列哪一选项是正确的?(2010年试卷三第43题)
某企业2014年A产品销售收入为4000万元，总成本为3000万元，其中固定成本为600万元。假设2015年该企业变动成本率维持在2014年的水平，现有两种信用政策可供选用。(1)甲方案给予客户45天信用期限(n／45)，预计销售收入为5000万元
债务人不能清偿到期债务，债权人可以依法向人民法院提出的申请有()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。()
在SQL语句中，有可能将多个查询结果合并成一个查询结果的运算符是()。
Whatarethespeakerstalkingabout?
最新回复
(
0
)
