首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2020-04-07
85
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数:叶子节点数+度为2的节点数+度为l的节点数=80+79+7=229。
转载请注明原文地址:https://kaotiyun.com/show/7x8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列有关类和对象的叙述不正确的是
有如下函数模板定义:template<typenameT1,TypenameT2>T1Fun(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板,并返回一个double型数据,则该调用应表示
类的析构函数是在什么时候调用的?
有以下程序:#include<iostream.h>#include<iomanip.h>void main(){cout.fill(’*’);cout.width(10);cout,<s
关于类和对象描述错误的是
非成员函数只有在声明为类的【】才能访问这个类的所有private成员。
下列选项,不正确的是
下列符号中可以用作C++标识符的是()。
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。classInsert{public:Insert(int*b0,int
随机试题
科塞的代表著作是()
“一国两制”构想的提出,是从解决【】
关于稀释液的描述错误的是
不符合陈旧性出血特点的是
关于肺牵张反射的叙述,错误的是
患儿,男,因“新生儿硬肿症”入院,家长可能出现的心理反应中不包括
根据统计上关于基本单位的规定,下列各项中属于我国基本单位的是( )。
无形报盘方式同有形报盘方式相比()。
Sometimeswehavespecificproblemswithourmother;sometimes,lifewithhercanjustbehardwork.Iftherearedifficultiesi
A、Askadvicefromalawyer.B、Prosecutethecompany.C、Askforafullrefund.D、Requireanapology.C
最新回复
(
0
)