首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2020-04-07
45
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
在C++中,打开一个文件,就是将这个文件与一个()建立关联,关闭一个文件,就是取消这种关联。
以下程序运行后的输出结果是【】。#include<iostream.h>voidmain(){chars[]=“123456”,*p;for(p=s;p<s+2;p++)cout<<p<<en
下列叙述中正确的是
在下面的运算符重载函数的原型中,错误的是______。
两个关系有若干相同属性名等值连接,并去掉重复属性的关系代数运算称为______。
非成员函数只有在声明为类的【】才能访问这个类的所有private成员。
下列各组类型声明符中,含义相同的一组是()。
一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为______。
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及
下列选项中,不是一个算法的基本特征是()。
随机试题
风湿性心肌炎病理诊断的主要依据是()。
关于药物变态反应的论述,错误的是
涩脉主病不常见的一项是
A、藿香正气水B、十滴水C、六合定中丸D、清暑解毒颗粒E、清暑益气丸用于夏伤暑湿,宿食停滞,吐泻腹痛的是
融资租入的固定资产均应按租赁期与固定资产尚可使用年限两者中较短的期间计提折旧。()
下列贷前调查内容中,属于贷款效益性调查的是()。
一、注意事项1.本题由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。满分100分。2.请在题本、答题卡指定位置上用黑色字迹的钢笔或签字笔填写自己的姓名和准考证号,并用2B铅笔在准考证
以下选项中合法的标识符是
Applecomputerintroduceditspioneering,user-friendlyMackintoshcomputerin1984.The"Mac"quicklybecamepopularandappeare
A、Becauseofthegrowthhabitsofbananaplants.B、Becauseofthefertilityofthesoilthere.C、Becauseofthespecificplantin
最新回复
(
0
)