首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2020-06-29
41
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,则n2=79,总结点数为n0+n1+n2=80+70+79=229,答案为B。
转载请注明原文地址:https://kaotiyun.com/show/Ha8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;intmain(){cout.fill(‘*’);cout.width(6);cout.fill(‘#’)
类模板不同于函数模板,类模板只可用【】型参数。
C++语言程序的注释可以出现在程序中的任何地方,一个注释以【】作为开始和结束的标记。
数据模型分为格式化模型与非格式化模型,层次模型与网状模型属于【】。
有以下程序:#include<iostream>#include<math>usingnamespacestd;classpoint{private:doublex;d
下列说法中,不属于数据模型所描述的内容的是
关系操作的特点是【】操作。
当使用ifstream流类定义一个流对象并打开一个磁盘文件时,文件的默认打开方式为()。
将运算符*重载为类成员函数时,其参数表中有且仅有一个参数,说明该运算符是
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
随机试题
对个人住房贷款楼艋项目的审查不包括()。
张某向李某出售一台笔记本电脑,双方签订买卖合同后尚未支付价款前,买受人李某有确切证据证明第三人谢某可能主张该笔记本电脑的所有权。根据合同法律制度规定,下列说法中符合法律规定的有()。
映衬是将()的事物并列,形成鲜明对比的修饰手法。
A、 B、 C、 D、 A排除法。B选项中两个锯齿状图形拼不成题干中的正方形;C选项中右下方三角形与题干不符;D选项中锯齿状图形与题干不符。
A、 B、 C、 D、 A观察分析可知,第一组图将第一幅与第二幅组合,再去除相同部分就得到第三幅图,而第二组与第一组相似,同样方法得出图形如A图。故选A。
16PF中,有正确答案的分量表是
教师要不断提高自己的能力和水平。
《湘江评论》(浙传2020年研;厦门大学2018年研;华科2011年研;中国传媒大学2009年研)
设A为n阶实矩阵,则对线性方程组(Ⅰ)Ax=0和(Ⅱ)ATAx=0,必有().
以下程序段中,与语句k=a>b?(b>c?1:0):0;功能相同的是()。
最新回复
(
0
)