首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2017-11-28
21
问题
一棵二叉树中共有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/mtAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
算法的空间复杂度是指()。
关于抽象类,下列表述正确的是()。
若调用一个函数,且此函数中没有return语句,则正确的说法是该函数()。
根据三角形的基本定理完成填空,则表达式为【 】。#include<iostream.h>#include<math.h>voidmain(){doublea,
下列程序的执行结果是( )。 #include<iostream.h> #include<stdlib.h> Class TestClass { public: int x,y; TestClass(){x=y=
在进行模块测试时,要为每个被测试的模块另外设计两类模块:驱动模块和承接模块,其中______的作用是将测试数据传送给被测试的模块,并显示被测试模块所产生的结果。
下列叙述中正确的是
有以下结构体说明和变量的定义,且指针p指向变量a,指针q指向变量b。则不能把结点b连接到结点a之后的语句是()。structnode{chardata;structnodeifnext;}a,b,*p:&a,
下列叙述中正确的是A)软件测试的主要目的是发现程序中的错误B)软件测试的主要目的是确定程序中错误的位置C)为了提高软件测试的效率,最好由程序编制者自己来完成软件测试的工作D)软件测试是证明软件没有错误
随机试题
我国比较典型的事业单位法人型应用性政策研究组织包括()
患者,男,37岁,3个月前患急性菌痢,后因劳累及饮食不当反复发作性腹泻,大便为黏液便,诊断应首先考虑
关于表证的描述错误的是
藜芦反
有关房地产代理活动,理解正确的是()。
工程建设中拟采用的新技术、新工艺、新材料,不符合现行()规定的,应当由拟采用单位提请建设单位组织专题技术论证,报批准标准的建设行政主管部门或者国务院有关主管部门审定。
建设工程纠纷仲裁解决的特点是( )。
冷空气:降温:供暖
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
记忆策略
最新回复
(
0
)