首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2020-11-11
44
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://jikaoti.com/ti/xCl0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若变量都已正确说明,则以下程序段的输出结果是()a=2;b=3;printf(a>b?’’***a=%d’’:’’###b=%d’’a,b);
使用输入输出操作符setw,可以控制()。
已知Value是一个类,Value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中,正确的是()。
有如下程序:#include<iostream>usingnamespacestd;classBasel{public:Basel(intd){cout<<d;}~Base1(){}
下列运算符函数中,肯定不属于类Value的成员函数的是()。
在下列关键字中,不能用来表示继承方式的是()。
执行下列语句段后,输出字符“*”的个数是()。for(inti=50;i>1;一一i)cout<<’*’:
下列符号中可以用做C++标识符的是()。
在E—R图中,用来表示实体联系的图形是()。
违背数据流图(DFD)构造规则的是
随机试题
下列人物形象出自同一篇作品的是()
下列属于全球基金业发展的趋势和特点的是()。Ⅰ.美国占据主导地位,其他国家和地区发展迅猛Ⅱ.基金市场竞争加剧,行业集中趋势突出Ⅲ.另类投资基金兴起Ⅳ.基金资产的资金来源发生了重大变化Ⅴ.ETF等被动
Spousesofemployeesarewelcome________notrequiredtoparticiPateinthecompany’ssocialevents.
计算机的基本工作原理是存储程序和程序控制。()
学校的组织和制度文化有三种主要表达方式:一是保证学校正常运行的组织形态,二是规章制度,三是_______。
关于刑法上的因果关系,下列说法正确的是()。
局域网的网络硬件主要包括服务器、工作站、网卡和( )。
AccordingtothetravelWebsite,manytravelers______stayingattheReliantHotelinHanoi.
Lookatthelistbelow.Itshowsarangeofbusinessbooksavailablefromaninternetbookseller.Forquestions6-10ontheop
Don’t______toletmeknowifthereisanythingIcandoforyou.
最新回复
(
0
)