首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2019-04-01
50
问题
一棵二叉树中共有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>voidmain(){charx=040;cout<<(X<<1);}
在数据库的外模式、模式和内模式3级模式的体系结构中,存在两级映射:外模式到模式的映射定义了外模式与模式之间的对应关系;模式到内模式的映射定义了数据库的逻辑结构与______之间的对应关系。
假定A为一个类,则语句A(A&a);为该类______函数的原型说明。
所有在函数中定义的变量,连同形式参数,都属于
执行语句for(i=1;i++<4;);后,变量i的值是
关于二义性的描述错误的是
下列叙述中正确的是
下面程序的运行结果为#include<iostream.h>classA{public:A(){cout<<"1";}~A(){cout<<"2";}};class
Sample是一个类,执行下列语句后,调用Sample类的构造函数的次数是Samplea[2],*P=FlewSample;
下列关于模板的叙述中,错误的是
随机试题
下列各句中,没有语病的一句是()
抗菌药物的应用方法正确的是
药剂学中的灭菌指
目前我国慈善事业的发展,主要以()为重要指导文件。
古希腊古风时期建筑柱式已经形成()式和爱奥尼亚式。
根据下列材料回答问题。2013年,某省工业企业全年实现主营业务收入37864亿元、税金1680亿元、利润2080亿元,分别增长19.1%、19.4%、26.4%,分别高出全国7.9、8.4、14.2个百分点。该省工业企业主营业务收入占全国工业的3.
Thiscountryisinthesocialtransformationperiodnow,andthesocialtransformationis________tobringdeepchangesoffemale
A、Aninvestoroftradingstocksonlycaresaboutthefixedassetsofcompanies.B、Abuyerofinvestingstocksisalwaysconcerne
Forthispart,youareallowed30minutestowriteanessaybasedonthepicturebelowYoushouldstartyouressaywithabrief
Greece,economically,isintheblack.Withverylittletoexportotherthansuchfarmproductsastobacco,cottonandfruit,th
最新回复
(
0
)