首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于二叉树的叙述中，正确的是
下列关于二叉树的叙述中，正确的是
admin
2011-10-24
53
问题
下列关于二叉树的叙述中，正确的是
选项
A、叶子结点总是比度为2的结点少一个
B、叶子结点总是比度为2的结点多一个
C、叶子结点数是度为2的结点数的两倍
D、度为2的结点数是度为1的结点数的两倍
答案
B
解析
根据二叉树的性质3，在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。故答案为B)。
转载请注明原文地址:https://www.kaotiyun.com/show/HHup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义：classBase{public:voidfun(){cout
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。
下列关于函数的描述中，错误的是()。
有如下程序：#includeusingnamespacestd;classAA{intk;protected:intn;voidsetK(intk){this->k=k;}public:voidsetN(intn
若有定义语句"doublea=2/3.0;"，则语句＂cout
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
关于函数重载，下列叙述中错误的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示雇员的Employee类，但类Employee的定义并不完整。请按要求完成下列操作，将类CEmployee的定义补充完成。(1)定义私有数据成员name、street、c
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
随机试题
审美情境产生于人生的【】
仰伸：内旋转：
通常不会引起张口受限的间隙感染是
下列情形构成税务师未履行或不适当履行执业义务行为的有()。
膳食纤维即为非淀粉多糖。()
19世纪六七十年代，随着光学研究的发展，一个以表现“光”和“色”和谐统一的画派出现了。下列画家中是这一画派代表人物的是()。
根据下列材料回答问题。下列说法中，正确的是()。
在社会平均劳动生产率不变的前提下，如果个别商品生产者提高劳动生产率，那么该商品生产者( )
上海浦名师范附小全体少先队员们:你们为(1)援“希望工程”向我们伸出了友(2)之手。今天,《中国少年报》编辑部的叔叔阿姨们,转来了你们赠(3)的100枝铅笔和50本图书。这些铅笔和图书就是你们用节省下来的(4)花钱买的。你们的高尚风(5)将鼓励我们
ChineseCalligraphyCalligraphy,thewritingofcharacters,isoneofthetraditionalfourartsandhasdevelopedovercentu
最新回复
(
0
)
