首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2020-04-07
79
问题
一棵二叉树中共有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/3V8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面程序要实现的功能是打开当前目录下的文件abc,并向其追加一串字符“Howareyou!”,然后再关闭该文件,请将程序填写完整。#include<fstream.h>voidmain(){【】
在面向对象方法中,类的实例称为【 】。
对中断语句的说法,不正确的是()。
实体之间的联系可以归结为一对一的联系,一对多的联系与多对多的联系。如果一个学校有许多学生,而一个学生只归属于一个学校,则实体集学校与实体集学生之间的联系属于【】的联系。
如下程序声明了一个二维图形类TwoDShape,从其派生出矩形类Rec。#include<iostream>#include<string>usingnamespaeestd,classTwoDShape{//二维图
关于类模板,下列表述不正确的是
在数据库技术中,实体集之问的联系可以是一对一或一对多或多对多的,那么“学生”和“可选课程”的联系为______。
C++语言标识符是以字母或______开头的,由字母,数字和下划线组成的字符串。
在E-R图中,用来表示实体联系的图形是( )。
随机试题
NotbeingabletospeakEnglish,theyfeltrather______intheUSA.
摄食训练不包括
A、蒲黄B、红花C、西红花D、旋覆花E、丁香药用花蕾的药材为
某企业拟进行贷款,委托土地评估机构对所涉及的一宗工业用地进行评估,为委托方抵押贷款提供客观、公正的价格依据。请根据以下给定条件分析并回答下列问题:对该宗地进行评估时,可选择哪两种方法,简述所用方法的基本程序。
某印染厂用臭氧化法处理印染废水,废水量Q=600m3/d,臭氧投加量为50mg/L,取安全系数K=1.06,则臭氧需要量为()g/h,当取水停留时间为8min时臭氧接触反应器的容积为()m3。
(2012)流体外掠平板形成边界层,下列关于边界层厚度及流动状态表述中,不正确的说法是()。
有关招标代理机构的说法错误的是()。
语文老师想在课上播放《老师难忘的记忆》视频。录制时各科老师纷纷响应,都来帮忙,这体现的是()。
从根本上说,教师的教育威信来自于()。
下列若干说法中,哪一个是正确的? Ⅰ.FowerBuilder是一种数据库应用开发工具 Ⅱ.S-Designer(现为PowerDesigner)是一种数据库分析设计工具 Ⅲ.在VisualFoxPro中,一个数据库实质上就是一个二维表
最新回复
(
0
)