首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2019-04-01
69
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
对以下说明语句的正确理解是inta[10]={6,7,8,9,10};
关系表中的每一横行称为一个
下列程序如果去掉for循环外围的大括号对,则会出现编译错误。错误原因是______。#include<iostream.h>inta=5;voidmain(){inta=10,b=20;
关于二义性的描述错误的是
下列函数的功能是______。#include<iostream.h>intFunc(inta,intb){if(a>B)return1;elseif(a==B)return0;
设有定义intx;floaty;,则10+x+y值的数据类型是
有以下程序:#include<iostream>usingnamespacestd;classMyClass{public:MyClass();~MyClass();staticints;
有以下类定义:classA{char*a;public:A():a(0){}A(char*aA){//把aa所指字符串复制到a所指的存储空间a=______;strcpy(a
在E-R图中,用来表示实体联系的图形是
参照完整性关系模型的完整性规则是对关系的某种约束条件,它允许定义三类数据约束,分别是:实体完整性、参照完整性及自定义完整性,其中前两种完整性约束由关系数据库系统自动支持。
随机试题
根据我国相关法律规定,为保证检察官的公正与廉洁,检察官不得兼任下列哪些职务?
()是发包人与承包人或设计人就工程初步设计和施工设计订立的合同。
建筑物内安装临时消防竖管时,其直径不得小于()mm。
把机电工程资料分为管理类、经济类等是按( )分类的。
下列各项中,不得作为破产债权的是( )。
学前儿童自我意识真正形成的标志是()
下列选项中,与党的十九大中关于加快完善我国社会主义市场经济体制的说法不相的的是()。
根据下列统计资料回答问题。2016年,某市全年实现工业增加值3884.9亿元,比上年增长5.0%。其中,规模以上工业增加值增长5.1%。在规模以上工业中,国有控股企业增加值增长6.7%;股份合作企业、外商及港澳台企业增加值分别增长9.3%和8.5
设函数y=y(x)由确定,则y=y(x)在x=ln2处的法线方程为________.
Thegovernmenthad______thempermissiontoleavethecountry.
最新回复
(
0
)