首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2019-04-01
32
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/XYAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面这个程序的结果是#include<iostream.h>classA{private:inta;public:voidseta();intgeta();};
有以下程序#include<iostream>usingnamespacestd;longfib(intn){if(n>2)return(fib(n-1)+fib(n-2));
下面描述中体现了抽象类特性的语句是
用数组表示线性表的优点是
要想使23.78965421的输出为23.7887,应用的语句是
开发一个C++语言程序的步骤通常包括编辑、______、链接、运行和调试。
判断char型变量c是否为小写字母的正确表达式是
以下叙述正确的是
下列关于this指针的叙述中,正确的是
C++系统预定了4个用于标准数据流的对象,下列选项中不属于此类对象的是()。A)coutB)cinC)cerrD)cset
随机试题
归档文件是指本机关形成的文件。
肺胀的病理因素有
结核性腹膜炎起病方式最多见的是
下列情况中,不能正确反映外科疾病的病因与发病部位的关系的是
总供给等于()之和。
下列诗句中,反映平原与山地气候差异的是()。
Theseveteransstillremembertheirrigorousdisciplineandhardtraininginthesecamps.
向量组(I):α1,α2,…,αm线性无关的充分条件是(I)中()
采用SCSI接口时,一块SCSI主接口卡可以连接含有SCSI协议标准控制器的设备为______。
—It______hourstodothework.—No,itwon’t.
最新回复
(
0
)