首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
admin
2019-06-12
66
问题
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
选项
A、10
B、8
C、6
D、4
答案
C
解析
根据二叉树的基本性质3:在任意一颗二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中是5+1=6个。
转载请注明原文地址:https://kaotiyun.com/show/bX8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序: #nclude<iostream> using namespace std; class MyClass{ public: MyClass(int x):val(x){} void Se
有如下程序:#include<iostream>using namespacestd;ClassCon{charID;public:Con():ID(’A’){cout<<1;}Con(
补充完整下面的模板定义:template//Type为类型参数classXtwo{//由两个Type类型的数据成员构成的模板类Typea;Typeb;public:Xtwo(Typeaa=O,Typebb=O):a(a.A),
下列关于C++函数的说明中,正确的是()。
有如下程序:#include<iostream>usingnamespacestd;classAA{intn;public:AA(intk):n(k){}intget(
对建立良好的程序设计风格,下面有关语句结构的描述中,错误的是()。
若a,b,c1,c2,x,y均是整型变量,正确的switch语句是()。
在表达式x+y*z中,+是作为成员函数重载的运算符,*是作为非成员函数重载的运算符。下列叙述中正确的是()。
在进行模块测试时,要为每个被测试的模块另外设计两类模块:驱动模块和承接模块(桩模块)。其中______的作用是将测试数据传送给被测试的模块,并显示被测试模块所产生的结果。
有64个结点的完全二叉树的深度为【】(根的层次为1)。
随机试题
在社会规范中,一般地说,既规定权利又规定义务的有()。
材料一察尔汗盐湖位于柴达木盆地南部,是我国最大的盐湖,有格尔木河等多条内陆河注入。盐湖上形成坚硬的盐盖,蕴藏着丰富的氯化钠、氯化钾、氯化镁等无机盐。该地区建成了国内最大的钾肥生产基地。目前,在生产钾肥的过程中,需先将钠、镁等过滤掉。青海省政府对柴达木盆
A、由县级以上药品监督管理部门给予处分B、由省级药品监督管理部门给予处罚C、由设医的市级人民政府卫生主管部门给予处分D、南县级以上人民政府卫生主管部门给予警告根据《麻醉药品和精神药品管理条例》定点批发企业未依照规定销毁麻醉药品和精神药品的
屋面卷材防水层上有重物覆盖或基层变形较大时,卷材铺贴应优先采用有铺贴方法有()。
下列景观中,属于“汴京八景”的有()。
下列几组中,发明与发明家对应不正确的一组是()。
14.两底面圆半径都是R的正圆柱体的轴线垂直相交,则其公共部分的体积为_____.
Whilemanyworkersarewillingtolearnnewskillsorcompletelyretraintoimprovetheirfutureemployability,fewfeeltheyar
Whatisthereasonfortheflightdelay?
Methodsoftraininganimalshavechangedgreatlyinrecentyears.Zookeepershavealwayshadproblemsgettingtheanimalstole
最新回复
(
0
)