首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2019-04-01
72
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/HYAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下对C++语言函数的有关描述中,正确的是
软件概要设计的成果是______。
软件开发的结构化生命周期方法将软件生命周期划分成
参照函数模板的写法,完成非模板函数的定义,语句为______。#include<iostream.h>#include<string.h>template<classT>Tmin(Ta,Tb){
当使用fstream流类定义一个流对象并打开一个磁盘文件时,文件的隐含打开方式为
设有定义intx;floaty;,则10+x+y值的数据类型是
将E-R图转换到关系模式时,实体与联系都可以表示成
下列关于模板的叙述中,错误的是
符合结构化原则的三种基本控制结构是:选择结构、循环结构和______。
已知数组a中有n个元素,下列语句将数组a中从下标x1开始的k个元素移动到从下标x2开始的k个元素中,其中0<=x1<x2<n,x2+k<n,请将下列语句补充完整。for(inti=xl+k一1;i>=xl;i--)a[______]=a[i];
随机试题
联系实际文艺作品,谈一下艺术作品是如何实现再现与表现统一的?
伤口近侧出现一条或多条红线,硬而有压痛,通常是
男,25岁。车祸致右肱骨干骨折,骨折近段外露,查体:患者有垂腕、垂指畸形,虎口区感觉障碍。该病例的正确诊断是
肾上腺皮质肿瘤引起的库欣综合征与库欣病鉴别,最有意义的实验检查是
关于仪表电缆保护套管的安装,正确的是()。
在假设所得到设备的收入相同的条件下,设备租赁与购置的经济比选是将租赁成本与购买成本进行比较。由于每个企业都要依利润大小缴纳所得税,按财务制度规定,不能计入成本的部分是()。
西方学者认为,明中期以来,中国占有世界市场一半左右的白银,它们大多来源于向西方出口商品,而欧洲的白银则主要来自美洲殖民地。造成这一历史现象的原因有()。①新航路开辟②西方对中国商品的需求③闭关政策防止了白银外流④西欧国家的殖民扩张
秦统一六国的过程中,最后灭亡的诸侯国是()。
Whichofthefollowingisanexampleofanautomaticstabilizer?______.
TopicOnSkippingClassesForthispart,youareallowed30minutestowriteashortessaybasedonthepicturebelow.Yoush
最新回复
(
0
)