首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
admin
2015-07-22
43
问题
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
选项
A、10
B、8
C、6
D、4
答案
C
解析
根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5＋1＝6个。
转载请注明原文地址:https://kaotiyun.com/show/uwNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞usingnamespacestd；classpumpkin{public：pumpkin(){++count;}～p
下列语句中错误的是( )。
有3个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。
类模板的模板参数()。
一个类可以同时继承多个类，称为多继承。下列关于多继承和虚基类的表述中，错误的是______。
某二叉树T有n个节点，设按某种顺序对T中的每个节点进行编号，编号值为1，2，…n，且有如下性质：T中任一节点v，其编号等于左子树上的最小编号减1，而v的右子树的节点中，其最小编号等于v左子树上的节点的最大编号加1。此二叉树是按()顺序编号的。
下列叙述中，不属于测试的特征的是
静态联编所支持的多态性称为______多态性，动态联编所支持的多态性则称为______多态性，动态多态性由______来支持。
在深度为5的满二叉树中，叶子结点的个数为
下列选项中，不属于模块间耦合的是
随机试题
影响心肌收缩性的主要超微结构是细胞膜。()
自然法学派是西方重要的法学流派，下列哪些选项是自然法学派的观点?()
下列选项属于重大基础设施项目的有()。
未经机械加工的中密度木纤维板(厚度为4毫米，密度为每立方厘米为0.4克)
组织结构中完成企业目标所需的各项业务工作，及其比例和关系的称为()。
Itisagoodhabitof________toreadafewlinesbeforegoingtobed.
小华平时食欲好，但最近几天却不想吃饭，尤其怕油腻，并伴有恶心、呕吐，小华可能是患了()。
1/2,3/4,7/8,15/16,(),63/64
一项全球范围的调查显示，近10年来：吸烟者的总数基本保持不变；每年只有10％的吸烟者改变自己的品牌，即放弃原有的品牌而改吸其他品牌；烟草制造商用在广告上的支出占其毛收入的10％。在Z烟草公司的年终董事会上，董事A认为，上述统计表明，烟草业在广告上
有如下数据定义语句：DimX，YAsInteger以上语句表明( )。
最新回复
(
0
)
