首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2020-04-07
34
问题
一棵二叉树中共有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://jikaoti.com/ti/DLA0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
假定用户没有给一个名为MyClass的类定义析构函数,则系统为其定义的默认析构函数首部形式为______。
以下不属于数据库系统模型的是()。
有以下程序:#include<iostream>usingnamespacestd;classA{private:ihta;public:A(i
关于类模板,下列表述不正确的是
在设计程序时,应采纳的原则之一是
下述关于数据库系统的叙述中正确的是
下列叙述中,正确的是
如果一个工人可管理多个设备,而一个设备只被一个工人管理,则实体“工人”与实体“设备”之间存在【】关系。
分析以下程序的执行结果【】。#include<iostream.h>classS{intA[10];public:int&operator()(int);}
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
随机试题
大叶性肺炎患者的热型为
牙萌出具有一定的生理特点,其中不包括下列哪一项
病人的一般情况,下列哪项除外
某建设项目为期3年,分年度贷款,第一年贷款400万元,第二年贷款650万元,第三年400万元,年利率为15%,则建设期贷款利息总额为()万元。
风险战略对风险偏好的定性描述,是风险偏好的具体体现,为整个银行发展战略提供保障。()
经过探索明确了自己的人生目标,但却对目标的实现未做任何努力。根据加拿大研究者玛西亚(JamesMarcia)的观点,其同一性状态是
某系统结构图如图2-1所示。该系统结构图的最大扇入数是()
Lookatthesentencesandthebookreviewsbelow.Whichbook(A,B,CorD)doeseachsentence1—7referto?Foreachsentence1
(1)Procrastinationcomesinmanydisguises.Wemightresolvetotackleatask,butfindendlessreasonstodeferit.Wemig
A、Highunemploymentandcorruption.B、Highfoodpricesandcorruption.C、Highunemploymentandfoodprices.D、Peoplekilledint
最新回复
(
0
)