首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2020-11-11
81
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
下列关于数据库设计的叙述中,正确的是()。
有如下语句序列:intx=100,&r=x;cout<<x<<’-’<<r<<end1:已知其中变量x的地址为0012FF7C,则执行该语句序列的输出结果为()。
执行下列语句段后,输出字符’’*"的个数是()。for(inti=50;i>1:--i)cout<<’*’;
下列叙述中正确的是()。
对于循环队列,下列叙述中正确的是()。
下列运算符函数中,肯定不属于类Value的成员函数的是()。
下列符号中可以用做C++标识符的是()。
下列控制格式输入/输出的操作符中,能够设置浮点数精度的是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,实现函数sort(intA[],intn),用选择排序法把数组从大到小排序。提示:选择排序法的思想是:(1)反复从还未排好的那部分线性表中选择出关键字最
数据流图(DFD)中的有向箭头(→)表示
随机试题
酒渣鼻(rosacea)
后端收费指投资人在赎回时缴纳申购费用,其费率是按()划分的。
童话()塑造了一个永葆童真、拒绝长大的人物形象,因此该童话也被翻译为《永不长大的孩子》。
此处模板折成的是:
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
设α1,α2,…,αn为n个n维向量,证明:α1,α2,…,αn线性无关的充分必要条件是任一n维向量总可由α1,α2,…,αn线性表示.
一个字长为6位的无符号二进制数能表示的十进制数值范围是( )。
ThepagesoftheHarvardBusinessReviewarenotusuallypopulatedbynovelists.ButJosephFinderisjustsuchararity.Recent
Havingneverbeeninthecountrybefore,Iwasinitiallyconfused______thevalueofeachcoin.
Americannewspapersarereportingwhatsomepeoplefearistheslowdeathoftheirownindustry.Newspapersearnmostoftheirm
最新回复
(
0
)