首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数
admin
2013-05-30
64
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数
选项
A、221
B、219
C、231
D、229
答案
2
解析
在任意一棵二叉树中,度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点,所以有69个度为2的结点。该二叉树中总结点数为:度为2的结点数十度为1的结点数+度为0的结点数 =69+80+70=219。
转载请注明原文地址:https://kaotiyun.com/show/pUNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
支持数据库各种操作的软件系统叫做()。
下列程序的输出结果是【】。#include<iostream>usingnamespacestd;template<typenameT>Ttotal(T*data){Ts=0;while(*data){
关于抽象类,下列表述正确的是()。
下面程序的执行结果是()。#include<iostream>usingnamespacestd;classbuilding{public:building(){}build
在下列选项中,没有构成死循环的程序是()。
在C++中,打开一个文件,就是将这个文件与一个【】建立关联,关闭一个文件,就是取消这种关联。
定义如下一维数组:inta[5],*p;,则下列描述错误的是()。
用链表表示线性表的优点是()。
下面关于模板的描述,错误的是
C++语言中的多态性是在编译时通过【】和模板体现的,在运行时是通过【】体现的。
随机试题
习近平总书记在北京师范大学看望教师和学生时说:“一个人遇到好老师是人生的幸运,一个学校拥有好老师是学校的光荣,一个民族源源不断涌现出一批叉一批好老师则是民族的希望。”好老师关系到民族的振兴与发展,习近平总书记提出“四有”好老师,“四有”即有理想信念、有道德
肺根部的毗邻是()
关于母乳喂养哪项不对
堆石坝坝体中,垫层区压实后要求平均空隙率小于()。
在票据转让中,转让汇票的背书人与受让汇票的被背书人在汇票上的签章依次前后衔接称为()。
下列各项中,影响利润表“所得税费用”项目金额的有()。
下列不属于开展社区人居环境重建工作的专业方法的是( )。
学生:军训:体能
AcupunctureRecently,acupuncturehasbecomea【1】_____wordinAmerica.【1】_____.AcupuncturewasperformedinChina
不仅耗水量大的工业,甚至一些城市里与日常生活息息相关的行业例如洗车业、公共洗浴场所和水疗中心(SPAcenter)的用水都将受到限制。
最新回复
(
0
)