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

admin2019-08-23 97

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序运行时的输出结果是______。#include＜iostream＞usingnamespacestd;intXfun(int*a,intn);intmain()intb[6]={-2,6,
以下程序中，while循环的循环次数是　　　　main()　　　　{int　i=0;　　　　while(i＜10)　　　　{if(i＜1)coBtlnlle;　　　　if(i=　=5)break;　　　　i++;}　　　　}
在C++中，打开一个文件，就是将这个文件与一个()建立关联，关闭一个文件，就是取消这种关联。
下列叙述中正确的是()。
下列有关内联函数的叙述中，正确的是()。
下列关于运算符重载不正确的是
在MyClass类的定义中，对赋值运算符：进行重载。请将画线处缺失的部分补充完整。【】MyClass::operator=(constMyClass&rhs){if(this==&rhs)return*this
使用如setw()的操纵符对数据进行格式输出时，应包含()文件。
在数据库中，数据模型包括数据结构、数据操作和

随机试题

某三级公路进行升级改造，为了解路基状况，检测机构用承载板法测定土基回弹模量。请回答以下问题。该试验需要以下()等设备。
患者，女，80岁。肺癌晚期临终，此时患者情绪稳定，能够坦然接受死亡，睡眠时间增加，喜欢独自站在窗前发呆，下列心理护理措施正确的是
患者，男，65岁。突发呕吐2次，呕吐约200ml胃内容物伴血性物，黑便2次，头晕、心悸、肢体乏力，突然起立时发生晕厥，肢体冷厥。查体：心率121次／分，血压89／53mmHg。该患者治疗的关键是
对于下列案件，人民法院应当受理的是：()。
()是指经济中的所有实体，在其他条件不变的情况下，在每一个价格水平上愿意购买的总产出数量。
()是指对行为的结果进行绩效考评和评价。
下列哪种情况不属于《教师法》规定的学校应当给予教师行政处分或者解聘的情形?()
彗星自身并不发光，但它们可以反射来自其他光源的光，如太阳的光。而一个彗星的质量越大，这个彗星反射的光就越多，因此科学家们通过彗星的亮度来估计它们的质量。然而卫星探测器揭示构成哈雷彗星的物质每单位质量反射的光的强度比以前认为的低60倍。假设上述叙述
①若把个个柱顶连接起来，就成为好看的弧线②栏杆像许许多多的中国桥一样，随着桥身慢慢升起③我的眼睛再装不下别的景致了④桥不很大，却也不是小桥，大概类似中篇小说吧⑤那天水面格外清澈，桥下三个半圆的洞，和水中倒影合成了三轮满月⑥我转过身来，循墙向旧西门
A、Theycandowellinamathachievementexamination.B、Theycanestimatethenumberofemptyseatsonthebus.C、Theydeveloped

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序运行时的输出结果是______。#include＜iostream＞usingnamespacestd;intXfun(int*a,intn);intmain()intb[6]={-2,6,

以下程序中，while循环的循环次数是 main() {int i=0; while(i＜10) {if(i＜1)coBtlnlle; if(i= =5)break; i++;} }

在C++中，打开一个文件，就是将这个文件与一个()建立关联，关闭一个文件，就是取消这种关联。

下列叙述中正确的是()。

下列有关内联函数的叙述中，正确的是()。

下列关于运算符重载不正确的是

在MyClass类的定义中，对赋值运算符：进行重载。请将画线处缺失的部分补充完整。【】MyClass::operator=(constMyClass&rhs){if(this==&rhs)return*this

使用如setw()的操纵符对数据进行格式输出时，应包含()文件。

在数据库中，数据模型包括数据结构、数据操作和

某三级公路进行升级改造，为了解路基状况，检测机构用承载板法测定土基回弹模量。请回答以下问题。该试验需要以下()等设备。

患者，女，80岁。肺癌晚期临终，此时患者情绪稳定，能够坦然接受死亡，睡眠时间增加，喜欢独自站在窗前发呆，下列心理护理措施正确的是

患者，男，65岁。突发呕吐2次，呕吐约200ml胃内容物伴血性物，黑便2次，头晕、心悸、肢体乏力，突然起立时发生晕厥，肢体冷厥。查体：心率121次／分，血压89／53mmHg。该患者治疗的关键是

对于下列案件，人民法院应当受理的是：()。

()是指经济中的所有实体，在其他条件不变的情况下，在每一个价格水平上愿意购买的总产出数量。

()是指对行为的结果进行绩效考评和评价。

下列哪种情况不属于《教师法》规定的学校应当给予教师行政处分或者解聘的情形?()

A、Theycandowellinamathachievementexamination.B、Theycanestimatethenumberofemptyseatsonthebus.C、Theydeveloped

以下程序中，while循环的循环次数是　　　　main()　　　　{int　i=0;　　　　while(i＜10)　　　　{if(i＜1)coBtlnlle;　　　　if(i=　=5)break;　　　　i++;}　　　　}