首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
admin
2021-05-06
52
问题
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
选项
A、10
B、8
C、6
D、4
答案
C
解析
根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5＋1＝6个。
转载请注明原文地址:https://kaotiyun.com/show/XDfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序的执行结果是()。#include＜iostream.h＞#include＜iomanip.h＞voidfun(intn){if(n!=0){fun(n-1)；for(inti=1；i＜=n；i++)cout＜＜se
已知一程序运行后执行的第一个输出操作是()。cout
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）()。
下列方法中，属于白盒法设计测试用例的方法的是()。
下列语句分别是不同程序中的第一个输入输出语句，若去掉其中的“＜＜left”，输出效果将发生变化的是()。
数据流程图（DFD图）是()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
已知数组arr的定义如下：intarr[5]={1,2，3，4，5)；下列语句中输出结果不是2的是()。
存在定义inta[10]，x，*pa；，若pa=&a[0]，下列的哪个选项和其他3个选项不是等价的()?
随机试题
对实施暴力行为的精神病人的强制医疗程序，下列选项说法正确的是：()
炔的工作压力为()MPa。
首先对消渴三消的临床分类作了规范的书籍是
以下是必须经过国务院卫生行政部门批准方可生产的特殊用途化妆晶的各种用途．不包括用于
临床确诊上消化道出血病因首选的检查方法
一般预备压用来补偿施工中的压力损失，土压式盾构通常取()。
下列关于破产程序中连带债权人和连带债务人的说法正确的有()。
企业宣传广告和市场推广费费用支出的数量取决的因素不包括()
小华是一个十分聪明的学生，他的最大特点就是贪玩，学习不用功。每次只能靠运气过关。这次期末考试他考得不理想，他认为这次是自己的运气太差了。作为教师，要引导合理归因，下列做法不妥当的是()。
简述东汉初恢复生产及社会经济的措施。(四川师范大学2013年历史学基础真题)
最新回复
(
0
)
