首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是( )。
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是( )。
admin
2020-07-28
72
问题
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是( )。
选项
A、10
B、8
C、6
D、4
答案
C
解析
根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5+1=6个。
转载请注明原文地址:https://kaotiyun.com/show/eH3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。程序的功能是：读入一个整数k(2≤k≤10000)，输出它的所有质因子(即所有为素数的因子)。例如，若输入整数2310，则应输出：2，3，5，7
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：实现两个整数的交换。例如，给a和b分别输入60和65，输出为：a=65b=60。请改正程序中的错误，使它能得出
以下叙述中错误的是
下面属于黑盒测试方法的是
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均正确的是
下面能作为软件需求分析工具的是()。
设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。
随机试题
金黄色葡萄球菌感染脓液的特点是()
编制报表的主要目的是为了向不同的报表使用者提供有用的会计信息。因此向不同的使用者提供的报表应不同，其编制依据也不同。()
对于机器设备，估测其重置成本常用的直接方法有()。
下列关于旅客运输其他收费的说法错误的是()。
下列有关所得税列报的表述中正确的有()。
导游在同游客交谈时要在不同的场合，对不同的人说不同的话，这是交谈时应遵循的一个()。
为下列词语中的加线字注音。骸骨静谧暗哑憔悴
党的作风建设的核心问题是()。
Womenareentitledto______statuswithmeninprivateandprofessionallife.
CanMilkMakeYouHappy?CanFishMakeYouSmart?Hippocrates,the"FatherofMedicine",said,"Letyourfoodbeyourmedici
最新回复
(
0
)
