首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
admin
2019-03-05
62
问题
某二叉树有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全国计算机二级
相关试题推荐
以下关于虚函数的叙述中不正确的是
实体是信息世界中广泛使用的一个术语，它用于表示
下列程序的运行结果为#include＜iostream.h＞template＜classTT＞classFF{TTa1，a2，a3；public：FF(TTb1，TTb2，TTb3){a1＝b1；
有如下类定义：classPoint{intx_，y_；public：Point()：x_(0)，y_(0){}Point(intx，inty=0)：x_(x)，y_(y){}}；若执行语句：
对下列二叉树进行中序遍历的结果是
以下叙述正确的是
下列关于C++流的叙述中，错误的是
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()
用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=______时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。
在深度为6的满二叉树中，度为2的结点个数为______。
随机试题
蓬蒿
计算机中的所有信息在计算机内部都是以________表示的。
关于民事行为，下列说法中错误的是()。
某公司从客户名录中随机抽取600个客户进行满意度和忠诚度调查，为了验证客户总体中满意度高的客户更倾向于成为忠诚客户，应采用的统计方法是()。
一般资料：求助者，男性，24岁，在读研究生。案例介绍：求助者研究生入学后不久因车祸导致骨折住院治疗，缺了许多课。求助者不想因此而休学，于是抓紧时间补课，但因缺课较多，考试成绩很不理想。此后每到考试就紧张，总怕考不好。睡不着觉，好不容易睡着了，有时半
倾销，是指企业在国外出售商品的价格低于国内市场的价格或低于生产成本。根据这一定义，下列行为不属于倾销的是()。
设机器码的长度为8，X为带符号纯小数，Y为带符号纯整数，[X]原=11111111，[Y]补=11111111，则X的十进制真值为(13)______，]，Y的十进制真值为(14)_____。(14)______A．-1B．127C．-
下列给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789计算后结果为1
Whoisthecaller?
Commonindoorplantsmayprovetobeavaluableweaponinthefightagainstrisinglevelsofindoorairpollution.Thoseplants
最新回复
(
0
)
