首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
admin
2019-03-05
64
问题
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
选项
A、10
B、8
C、6
D、4
答案
C
解析
根据二叉树的基本性质3：在任意一颗二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中是5+1=6个。
转载请注明原文地址:https://kaotiyun.com/show/lqAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下不属于构造函数特征的是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
对于类定义：classA{public：virtualvoidfuncl(){}voidfunc2(){})；classB：publicA{public：voidfuncl(){c
设有程序段：intk＝10；while(k＝0)k＝k-1；则下面描述中正确的是()。
程序中有如下语句for(inti=0；i＜5；i++)cout＜＜*(p+i＜＜“，”；能够依次输出int型一维数组a的前5个元素。由此可知，变量P的定义及初始化语句是()。
下列程序的输出结果为：Ohjectid=0Objectid=1请将程序补充完整。#include＜iostream＞usingnamespaeestd；classPoint{
有如下类定义：classPoint{intx_，y_；public：Point()：x_(0)，y_(0){}Point(intx，inty=0)：x_(x)，y_(y){}}；若执行语句：
某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有______个结点
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
随机试题
A．营气B．卫气C．谷气D．宗气E．元气先天之精化生
A、玉女煎B、导赤散C、六一散D、黄连解毒汤E、竹叶石膏汤心胸烦热，门渴面赤，口舌生疮者，治疗应选用
楼内有楼梯的室外楼梯，其建筑面积()。
建设项目主要阶段的环境管理及程序包括( )。①项目建议书阶段或预可行性研究阶段的环境管理；②可行性研究(设计任务书)阶段的环境管理；③设计阶段的环境管理；④施工阶段的环境管理；⑤试生产和竣工验收阶段的环境管理。
工程量清单是由具有编制招标文件能力的招标人或受其委托的具有相应资质的中介机构根据()进行编制的。
美术教师要专心上好课，不需要搞课外活动。()
_________构成一个词的词干。(对外经济贸易大学2016)
英语老师需要教学能力和英语能力，这种能力的结合称为()。
(2011上监理)质量体系文件通常由三部分组成，包括质量手册、_____(1)和作业指导书。质量体系文件的特性不包括_____(2)。(1)
The(72)is a collection of computers connected together by phone lines that allows for the global sharing of information.
最新回复
(
0
)
