首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
admin
2020-10-21
22
问题
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
选项
A、10
B、8
C、6
D、4
答案
C
解析
根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5＋1＝6个。
转载请注明原文地址:https://kaotiyun.com/show/Qjyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd；classBase{public：voidfunl(){cout
有如下程序：#includeusingnamespacestd；classTV{public：Tv(ints=41)：size(s){}voidPrint(){cout
请使用菜单命令或直接使用VC6打开考生文件夹下的工程projl。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：两点之间的距离为：7．5231
已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。
下面是重载为非成员函数的运算符的函数原型，其中错误的是()。
下列叙述中正确的是()。
下列有关类继承的叙述中，错误的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
随机试题
ThoseWhoRideonTwoWheelsIntheUnitedStatestherearesixmilliontennisplayersandtwelvemilliongolfers.Thesefig
在下列何种情况下，申请专利的发明或实用新型不具有新颖性?()
房地产经纪收费的主要方式是()。
岩土工程详细勘察，在考虑地基变形计算深度时，有关有效勘探孔深度的说法正确的为()。
建设工程民事纠纷的处理方式包括( )。
个人教育贷款包括()两类产品。
下列关于可赎回债券的说法中，错误的是（）
夸美纽斯的自然适应性原则最主要的是指教育要遵循______的普遍规律。()
辛亥革命时期，资产阶级革命派的阶级基础是()
从原系统迁移至新系统后，公司信息部的哪项工作极大地减少了?请用50字以内文字说明。要实现访问控制1和访问控制2，还需从客户端获取什么信息?请分别用50字以内文字说明。
最新回复
(
0
)
