首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2016-11-25
54
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/iEAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在进行任何C++流的操作后,都可以用C++流的有关成员函数检测流的状态;其中只能用于检测输入流状态的操作函数名称是
一个向量第1个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是()。
以下各项排序技术中属于交换类排序法的是()。
一个()允许用户为类定义一种模式,使得类中的某些数据成员、某些成员函数的参数和返回值能取任意数据类型。
如果x=0,那么while(true)中的true与下面的条件()等价。
当使用带参数的操作子时,程序中必须包含头文件______。
以下各选项组中,均是C++语言关键字的组是
设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元素),则该循环队列中共有______个元素。
下列控制格式输入输出的操作符中,能够设置浮点数精度的是()。
下列叙述中正确的是()。
随机试题
下列关于函数的说法不正确的是()
简述资本周转速度对剩余价值产生的影响。
下列哪些机关或个人可以向全国人民代表大会提出法律案,由主席团决定是否列入会议议程?()
围岩的稳固性分为()。
关于基金份额的分拆、合并,下列说法中,不正确的是()。
现金等价物通常包括四个月内到期的债券投资。()
下列选项中不属于默示形式的意思表示的是()
WhyAmericansarefondoftheexpression"Timeismoney"?WhichofthefollowingisNOTtrueasregardspunctualityinAmerica?
Ifyou’rehappyandyouknowit,maybeyoureallyshouldclapyourhands.That’sbecausebeinghappymightmakeyoulivelonger.
A、Themanshouldbuyadifferentmealticketeachmonth.B、Everyindividualhasdifferenteatinghabits.C、Buyingthemealticke
最新回复
(
0
)