首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2020-11-11
38
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/TSyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
有如下程序;#include<iostream>usingnamespacestd;classBase{public:voidoutput(){cout<<1;}virtualvoid
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
已知类Myclass的定义如下:classMyClass{public:MyClass(intd){data=d;}~MyClass(){}private:intdata;}
有如下函数模板:template<typenamet,typenameU>Tcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量,下列对模板函数cast的调用中正确的是(
下列关于基类和派生类关系的叙述中,正确的是()。
在下列关键字中,不能用来表示继承方式的是()。
执行语句序列inti=0;while(i<25)i+=3;cout<<i;输出结果是()。
数据库技术的根本目标是要解决数据的()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。其中有线段类Line的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应该是:Endpoint1=
随机试题
A.维生素A缺乏B.维生素B1缺乏C.维生素C缺乏D.维生素D缺乏E.维生素E缺乏坏血病的病因是
A.水解B.聚合C.异构化D.氧化E.脱羧盐酸普鲁卡因在水溶液中易发生降解,降解的过程,首先会在酯键处断开在水溶液中已发生降解,降解的过程,首先会在酯键处断开,分解成对氨基苯甲酸与二乙氨基乙醇;对氨基苯甲酸还可继续发生变化,生成有色物质,同时在一
下列通过直接选举选出的人民代表大会的代表为哪一项?()
当高层建筑的玻璃幕墙安装与主体结构施工交叉作业时,在主体结构的施工层下方应设置防护网;在距离地面约3m高度处,应设置挑出宽度不小于()m的水平防护网。
依照增值税的有关规定,销售下列货物,适用13%增值税的税率的有()。
与外国人交谈时,应该避免()方面的话题。
金文:青铜器:书体
下列表达式中不符合VisualFoxPro6.0语法要求的是()。
以下程序的输出结果是()。#include<stdio.h>main(){intn=4;while(n--)printf("%d",--n);}
约翰宣称在他找到一份满意工作之前绝不结婚。
最新回复
(
0
)