首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
admin
2021-07-02
41
问题
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
选项
A、10
B、8
C、6
D、4
答案
C
解析
根据二叉树的基本性质3：在任意一颗二又树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中是5+1=6个。
转载请注明原文地址:https://kaotiyun.com/show/safp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。
有如下两个类定义classxx{private：doublex1；protected：double：x2；public：doublex3；}；classYY：
有如下程序：#includeusingnamespacestd；classobj{staticinti；public：obj(){i++；}～obj(){i--；)s
有如下类定义：classAA{inta：public：AA(intn=0)：a(n){}}；classBB：publicAA{public：BB(intn)_________
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
下列关于类成员对象构造函数调用顺序的叙述中，正确的是()。
有如下程序：#include＜iostream．h＞usingnamespacestd；classTestClass{public：TestClass(){cout＜＜"defaultconstructor＼n"；}TestClass
对于通过公有继承定义的派生类，若其成员函数可以直接访问基类的某个成员，说明该基类成员的访问权限是()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。
关于函数重载，下列叙述中错误的是()。
随机试题
链霉素能抑制细菌蛋白合成是因为它结合于
患者，男，12岁。患流痰3年，溃口位于左腰部．脓水稀薄，夹有败絮样物，伴有午后潮热，夜间盗汗，口燥咽干，咳嗽痰血，舌红少苔，脉细数，内治应首选
属于真溶液型液体药剂属于胶体溶液型
我国引进技术的基本原则是()。
工作分析小组的成员一般不包括()。
“第二次世界大战从欧洲范围的冲突转变为全球性的冲突”。导致这种转变的直接因素是()。
以下属于马赫带现象的是()。
2，3，10，26，72()
DSEGSEGMENTDATDB5,13,4,-2,6,23,44,-1,29,-3CNTDW$-DATDSEGENDSSSEGSEGMENTSTACKDB256DUP(0)SSEGENDSCSEGSEGMENTA
ATM技术最大的特点是它能提供______。
最新回复
(
0
)
