首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
admin
2015-07-22
57
问题
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
选项
A、10
B、8
C、6
D、4
答案
C
解析
根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5＋1＝6个。
转载请注明原文地址:https://kaotiyun.com/show/CkNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在下面函数的横线处填上适当的内容，使该函数能够利用递归方法求解字符串sb的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){it(【】)return【】；elsereturn1+
若有以下程序：#include＜iostream＞usingnamespacestd；classBase{public：voidwho(){cout＜＜"Base"＜＜end1；}}
有如下程序： #include＜iostream＞ using namespace std; class A { public: A(){cout＜＜"A";} }; class B＜public:
用树形结构来表示实体之间联系的模型称为
有如下类的定义。空格处的语句是classMyClass{______intx，y；public：MyClass(inta=0,intb=0){x=a；y=b；
结构化程序设计的3种结构是
对如下二叉树进行后序遍历的结果为
对下列二叉树进行中序遍历的结果是
随机试题
颈动脉窦
服用磺胺时，同服小苏打的目的是
与胶片将X线强度差异转换为光学密度的因素无关的是
A、抑制甲状腺激素生物合成B、首先抑制甲状腺激素的释放，也抑制其合成C、抑制甲状腺激素生物合成，并阻止外周组织T4转化成T3D、阻止T4转化为T3E、破坏甲状腺腺泡上皮细胞及使甲状腺内淋巴细胞产生抗体减少放射性131I
“三同时”制度的主要法律依据有()。
凡在盘存日期，法定所有权属于企业的存货，不论其存放地点如何，均视为企业的存货。()
在近代中国社会的诸多矛盾中，最主要的矛盾是()。
A、14．2B、16．4C、18．6D、15A从每行来看，第二个数字+第三个数字一1=第一个数字。0．9+6．5—1=6．4、1．6+6．2—1=6．8、7．2+8—1=(14．2)。
水质型缺水是水资源的污染加重了水资源的短缺状况。根据上述定义，下列属于水质型缺水的是：
Tofindoutwhattheweatherisgoingtobe,mostpeoplegodirectlytothetelevision,theradioornewspapertogetaweather
最新回复
(
0
)
