首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
admin
2021-09-05
79
问题
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
选项
A、10
B、8
C、6
D、4
答案
C
解析
根据二叉树的基本性质3:在任意一颗二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中是5+1=6个。
转载请注明原文地址:https://kaotiyun.com/show/GE5p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream>usingnamespacestd;classTest{public:Test(){n+=2;}-TestO{n-=3;}s
有如下程序#include#includeusingnamespacestd;classMyClass{public:MyClass(){cout
有如下类定义:c1assTest{public:Test(){a=0;c=0;}//①intf(inta)const{this—>a=a;}//②staticintg()
下列选项可以做C++标识符的是()。
某二又树有5个度为2的结点,则该二叉树中的叶子结点数是
若有函数模板mySwap和一些变量定义如下:template<classT>voidmySwap(Tx,Ty);doubled1,d2;inti1,i2;下列对mySwap的调用中,错误的是()。
有如下程序段:inti=0,j=1;int&r=i://①r=j//②int*p=&i;//③*p=&t//④其中会产生编译错误的语句是()。
关于运算符重载,下列表述中正确的是()。
下列关于运算符重载的叙述中,正确的是()。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
随机试题
杨绛(1911一),女,生于北京,原籍江苏无锡。曾翻译世界名著______、______等。代表作有散文______、______,长篇小说______等。
抗精神病药引起的严重的不良反应有()
患者女,39岁。因“右侧咽喉部疼痛4个月”就诊。查体:右侧扁桃体区可见外生型新生物,右下颌下可及一质硬固定的1.5cm×2cm大小包块,无压痛。经新生物活检确诊为扁桃体未分化癌。头颈部MR.I提示右扁桃体区可见3cm×3cm肿块局限于右侧扁桃体窝,右上颈可
一奶牛发情配种4个月后,直肠检查子宫未有妊娠变化,左侧卵巢有一充满液体、突出于卵巢表面的结构;母牛一直未有发情表现,但荐坐韧带松弛。则该病是
房地产经纪机构风险管理的第一步是()。
发包人与承包人因建设工程质量发生争议,双方同意交仲裁机构仲裁。仲裁机构作出裁决书后,发包人不服仲裁裁决并向法院起诉,则法院应当()。
下列哪项是健康保险公估的主要业务形式?( )
纳税人因特殊情况不能按照税法规定的纳税期限缴纳税款的,可以申请延期缴纳税歉。下列各项中属于特殊情况的有()。
3,3,4,5,7,7,11,9,(),()
根据下列资料,回答问题。2016年年末,纳人统计范围的全国各类文化(文物)单位31.06万个,比上年年末增加1.15万个;从业人员234.81万人,同比增加2.34%。其中,各级文化文物部门所属单位66029个,增加319个;从业人员66.10万人。增加
最新回复
(
0
)