某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

admin2015-07-22 50

问题某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

选项 A、10
B、8
C、6
D、4

答案C

解析根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5＋1＝6个。

转载请注明原文地址:https://kaotiyun.com/show/CkNp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

下面关于虚函数的描述正确的是()。
数据的逻辑独立性是指()。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
开发软件时对提高开发入员工作效率至关重要的是
下面是复数类complex的定义，其中作为友元函数重载的运算符“--”的功能是将参数对象的实部减1，然后返回对该对象的引用。请补充完整。classcomplex{private：intreal；int
在关系运算中，【】运算是在给定关系的某些域上进行的运算。
下面的哪个选项不能作为函数的返回类型?
在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有上【】个元素。
operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为【】的。
下列选项中不属于结构化程序设计方法的是

随机试题

胰腺癌好发的部位是
患者32岁，左侧下后牙疼痛就诊。查左下6颌面见银汞充填，叩诊轻度疼痛，冷刺激迟缓性疼痛，X线片示：充填物已达髓腔，未见根充影像，根尖情况正常。诊断为
2～3岁的女孩，主因左下颌疼痛就诊，临床检查：左侧下颌较对侧丰满，皮肤无红肿；口内检查：牙体无龋坏，牙齿萌出正常；两侧颞下颌关节区无压痛，开口度正常，体温不高；曲面体层片显示：左侧下颌支、下颌角骨质沿颌骨外形膨胀性生长，其内可见点片状高低密度混杂影，骨小梁
某企业由于生产工艺需要采用以液氨作为制冷剂的氨制冷系统，该制冷系统包括压缩机房、设备间、氨储罐等设施。生产车间设置有酸、碱危险化学品储罐，包装车间内有可燃粉尘危险存在。下列该企业根据工艺特点对存在的职业病危害因素采取的相应措施中，错误的是()。
根据《安全验收评价导则》(AQ8003)，下列关于安全评价描述内容中，不属于安全验收评价结论内容的是()。
甲企业对其拥有乙企业的长期股权投资采用成本法核算，在乙企业宣告发放现金股利时，甲企业的会计处理可能是()。
期货公司未按期报送风险监管报表或报送的风险监管报表存在()的，中国证监会派出机构应当要求期货公司限期报送或补充更正。
2020年初以来，新型冠状病毒感染的肺炎疫情严重，为了有效防治疫情，专家建议：避免与患者的接触，避免去人员密集场所，勤洗手、戴口罩，室内保持通风是预防疾病的重要措施。这说明()
设二次型f(x1，x2，x3)=XTAX，已知r(A)=2，并且A满足A2一2A=0．则下列各标准二次型(1)2y12+2y22．(2)2y12．(3)2y12+2y32．(4)2y22+2y32．中可用正交变换化为f的是()．
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、

最新回复(0)

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

二级C

NCRE全国计算机二级

下面关于虚函数的描述正确的是()。

数据的逻辑独立性是指()。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

开发软件时对提高开发入员工作效率至关重要的是

下面是复数类complex的定义，其中作为友元函数重载的运算符“--”的功能是将参数对象的实部减1，然后返回对该对象的引用。请补充完整。classcomplex{private：intreal；int

在关系运算中，【】运算是在给定关系的某些域上进行的运算。

下面的哪个选项不能作为函数的返回类型?

在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有上【】个元素。

operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为【】的。

下列选项中不属于结构化程序设计方法的是

胰腺癌好发的部位是

患者32岁，左侧下后牙疼痛就诊。查左下6颌面见银汞充填，叩诊轻度疼痛，冷刺激迟缓性疼痛，X线片示：充填物已达髓腔，未见根充影像，根尖情况正常。诊断为

根据《安全验收评价导则》(AQ8003)，下列关于安全评价描述内容中，不属于安全验收评价结论内容的是()。

甲企业对其拥有乙企业的长期股权投资采用成本法核算，在乙企业宣告发放现金股利时，甲企业的会计处理可能是()。

期货公司未按期报送风险监管报表或报送的风险监管报表存在()的，中国证监会派出机构应当要求期货公司限期报送或补充更正。

2020年初以来，新型冠状病毒感染的肺炎疫情严重，为了有效防治疫情，专家建议：避免与患者的接触，避免去人员密集场所，勤洗手、戴口罩，室内保持通风是预防疾病的重要措施。这说明()

设二次型f(x1，x2，x3)=XTAX，已知r(A)=2，并且A满足A2一2A=0．则下列各标准二次型(1)2y12+2y22．(2)2y12．(3)2y12+2y32．(4)2y22+2y32．中可用正交变换化为f的是()．

Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。