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

admin2020-07-28 38

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：根据以下公式求π的值(要求精度0．0005，即某项小于0．0005时停止迭代)。程序运行后，若输入精度
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：判断形参s所指字符串是否是"回文"(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。”回
有以下程序#includemain(){intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=1；for(i=0；i＜=i；j++)t+=b[i][b[j][i]]；printf("％d＼n"，t)；}程序运行后的输出结果
设有定义：intk=1，m=2；floatf=7；，则以下选项中错误的表达式是
软件(程序)调试的任务是
十进制整数设为整数类Ⅰ，则下面属于类Ⅰ的实例的是
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
下列选项中不属于软件生命周期开发阶段任务的是
下面属于“对象”成分之一的是()。

随机试题

A．中脘B．三阴交C．阳陵泉D．太渊E．膻中筋会
考虑到照明设计时布灯的需要和光源功率及光通量的变化不是连续的这一实际情况，在一般情况下，设计照度值与照明标准值相比较，可有-10％～+10％的偏差，适用此偏差的照明场所装设的灯具数量至少为下列哪一项数值?()
在价值工程的方案创造阶段，可采用的方法是()。
背景资料　　根据《水利水电土建工程施工合同条件》(G1-2000-0208)，发包人与承包人签订重力坝第Ⅱ标段混凝土浇筑工程施工合同。合同有如下约定：　　(1)合同中混凝土工程量为20万m3，单价为300元/m3，合同工期10个月。　　(2)工程开工
下列项目中，应在所有者权益变动表中反映的是()。
测验内容效度是指测验题目对所测内容范围的代表程度。根据上述定义，下列行为属于对内容效度考查的是()。
近年来，大地震频繁发生，给人类带来了巨大的灾难，然而，目前地震预防与预报仍是世界性难题。回答下列问题。地震造成的破坏程度用地震烈度表示。如果只考虑震级大小、震源深浅和震中距远近对地震烈度的影响，下面3幅示意图中甲、乙、丙、丁四地地震烈度由大到小排列顺序
下列行为中，可以代理的有()。(2011一专一46)
Onesummernight,onmywayhomefromworkIdecidedtoseeamovie.Iknowthetheaterwouldbeair-conditionedandIcouldn’t
A、Beinghealthyandcharming.B、Tobewealthyandattractive.C、Beingfamousandattractive.D、Tobehealthyandaccepted.A录音开头

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=1；for(i=0；i＜=i；j++)t+=b[i][b[j][i]]；printf("％d＼n"，t)；}程序运行后的输出结果

设有定义：intk=1，m=2；floatf=7；，则以下选项中错误的表达式是

软件(程序)调试的任务是

十进制整数设为整数类Ⅰ，则下面属于类Ⅰ的实例的是

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

下列选项中不属于软件生命周期开发阶段任务的是

下面属于“对象”成分之一的是()。

A．中脘B．三阴交C．阳陵泉D．太渊E．膻中筋会

考虑到照明设计时布灯的需要和光源功率及光通量的变化不是连续的这一实际情况，在一般情况下，设计照度值与照明标准值相比较，可有-10％～+10％的偏差，适用此偏差的照明场所装设的灯具数量至少为下列哪一项数值?()

在价值工程的方案创造阶段，可采用的方法是()。

背景资料 根据《水利水电土建工程施工合同条件》(G1-2000-0208)，发包人与承包人签订重力坝第Ⅱ标段混凝土浇筑工程施工合同。合同有如下约定： (1)合同中混凝土工程量为20万m3，单价为300元/m3，合同工期10个月。 (2)工程开工

下列项目中，应在所有者权益变动表中反映的是()。

测验内容效度是指测验题目对所测内容范围的代表程度。根据上述定义，下列行为属于对内容效度考查的是()。

下列行为中，可以代理的有()。(2011一专一46)

Onesummernight,onmywayhomefromworkIdecidedtoseeamovie.Iknowthetheaterwouldbeair-conditionedandIcouldn’t

A、Beinghealthyandcharming.B、Tobewealthyandattractive.C、Beingfamousandattractive.D、Tobehealthyandaccepted.A录音开头