首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2019-04-01
52
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/HYAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在面向对象方法中,属性与操作相似的一组对象称为______。
下列能对对象进行初始化的是
下列关于线性表、栈和队列的叙述,错误的是
下面程序的输出结果是_____。#include<iostream.h>voidmain(){inta[6]={1,2,3,4,5,6};for(inti=0;i<5;i++)cout<<
若执行下面的程序时,从键盘上输入5和2,则输出结果是#include<iostream.h>voidmain(){inta,b,k;cin>>a>>b;k=a;if(a<b
在类的定义中,用于为对象分配内存空间,对类的数据成员进行初始化并执行其他内部管理操作的函数是
有以下程序:#include<iostream>usingnamespacestd;classMyClass{public:MyClass();~MyClass();staticints;
一棵二叉树第6层(根结点为第1层)的结点数最多为______个
下列字符串中可以用作C++标识符的是
下列选项中不属于结构化程序设计原则的是
随机试题
空肠弯曲菌是________和________肠道内的正常寄居菌。人通过与带菌动物或病人接触或通过污染的水、食物传播,主要引起________。
球罐板厚在20mm以上时,采用不对称X形坡口。一般赤道带和下温带环缝以上的焊缝,大坡口在里,即里面先焊。
患者,男,62岁。5年来站立、咳嗽时反复出现左侧腹股沟肿块,呈梨形,平卧可消失,12小时前搬家具时肿块增大,有明显疼痛,平卧和手推均不能回纳,肛门停止排便排气,诊断为腹外疝入院治疗。该患者最合适的治疗措施是
A.新药B.假药C.劣药D.医药商品E.麻醉药品超过有效期的药品是()。
患者,女性,32岁,“胃切除术”3年。近1年患者头晕、心悸、气短、疲乏无力。诊断为缺铁性贫血。指导患者口服铁剂的要点应除外
下列关于保证责任,说法正确的有()。
商业银行在办理代理业务中遵循的原则是()。
行业集中度数值越大,说明()。
出租车队去机场接某会议的参会者,如果每车坐3名参会者,则需另外安排一辆大巴送走余下的50人;如每车坐4名参会者,则最后正好多出3辆空车。问该车队有多少辆出租车?()
SupposethepriceofaflighttickettoPhoenixis500dollars,asacollegestudent,howmuchmayyousaveatmost?According
最新回复
(
0
)