某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

admin2018-08-13 33

问题某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

选项 A、n+1
B、n一1
C、2n
D、n／2

答案A

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。

转载请注明原文地址:https://jikaoti.com/ti/Vtt0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序的运行结果是______。#include＜iostream.h)classtest{private：intnum；public：test()；intTEST(){returnnum
若有定义语句：int*a，b；，则变量b的数据类型是______。
以下函数模板main()的功能是：返回数组a中最大元素的值。请将横线处缺失部分补充完整。template＜typenameT＞Tmax(Ta[]，intn){Tm＝a[0]；for(inti：1；i(n；i++)if(
下面关于this指针的说法中，不正确的是()。
函数swap(arr,n)可完成对arr数组从第1个元素到第n个元素两两交换。在运行调用函数中的语句后，a[0]和a[1]的值分别为【】。a[0]=1；a[1]=2；swap(a，2)；
请定义一个函数名为fun，返回值为int，没有参数的纯虚函数的定义是______。
以下函数模板max()的功能是返回数组a中最大元素的值。请将横线处缺失部分补充完整。template＜typenameT＞Tmax(Ta[],intn){Tm=a[0];for(in
main函数中发生编译错误的语句是______。#include＜iostream.h＞classA{public:inta;constintb;A():a(10
数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是______阶段。
复制构造函数的参数一般是

随机试题

AccordingtoD.Ausubel,theprincipalfunctionof______istoactasabridgebetweenwhatlearnersalreadyknowandwhatthey
患儿女性，3岁，因“黄色瘤2年”就诊。患儿智力运动正常，母乳喂养至1岁后改混合喂养。1岁时腕部及臀部出现黄色瘤，曾被诊断传染性软疣，外用药物治疗无效。1个月前当地医院化验发现高胆固醇血症，血清总胆固醇6.7mmol／L，限制肉类及蛋类食物，黄色瘤仍进行性加
屋面变形缝工程量应按()。
基站天馈线系统增益计算的依据有()。
现行国库券的利率为5％，证券市场组合平均收益率为15％，市场上A、B、C、D四种股票的β系数分别为0．91、1．17、1．8和0．52；B、C、D股票的必要收益率分别为16．7％、23％和10．2％。根据上述资料，回答下列问题。假定投资者购买A、B、
旅游者在评价旅行社的服务产品质量时，最看重旅行社()。
根据《票据法》的规定，我国的票据包括汇票、本票和支票三种。这三种票据共同具有的票据行为包括()。
企业价值评估的市盈率模型，除了受企业本身基本面的影响以外，还受到整个经济景气程度的影响。在整个经济繁荣时市盈率上升，整个经济衰退时市盈率下降。()
采购成本是指企业为购进原材料、配套件、外协件而发生的相关费用，它不仅包括买价，而且还包括运输费、包装费、途中保险费等其他费用，但是不包括自然损耗。（）
指针数组是由______构成的数组。

最新回复(0)

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

二级C

NCRE全国计算机二级

下列程序的运行结果是______。#include＜iostream.h)classtest{private：intnum；public：test()；intTEST(){returnnum

若有定义语句：int*a，b；，则变量b的数据类型是______。

以下函数模板main()的功能是：返回数组a中最大元素的值。请将横线处缺失部分补充完整。template＜typenameT＞Tmax(Ta[]，intn){Tm＝a[0]；for(inti：1；i(n；i++)if(

下面关于this指针的说法中，不正确的是()。

函数swap(arr,n)可完成对arr数组从第1个元素到第n个元素两两交换。在运行调用函数中的语句后，a[0]和a[1]的值分别为【】。a[0]=1；a[1]=2；swap(a，2)；

请定义一个函数名为fun，返回值为int，没有参数的纯虚函数的定义是______。

以下函数模板max()的功能是返回数组a中最大元素的值。请将横线处缺失部分补充完整。template＜typenameT＞Tmax(Ta[],intn){Tm=a[0];for(in

main函数中发生编译错误的语句是______。#include＜iostream.h＞classA{public:inta;constintb;A():a(10

数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是______阶段。

复制构造函数的参数一般是

AccordingtoD.Ausubel,theprincipalfunctionof______istoactasabridgebetweenwhatlearnersalreadyknowandwhatthey

屋面变形缝工程量应按()。

基站天馈线系统增益计算的依据有()。

旅游者在评价旅行社的服务产品质量时，最看重旅行社()。

根据《票据法》的规定，我国的票据包括汇票、本票和支票三种。这三种票据共同具有的票据行为包括()。

企业价值评估的市盈率模型，除了受企业本身基本面的影响以外，还受到整个经济景气程度的影响。在整个经济繁荣时市盈率上升，整个经济衰退时市盈率下降。()

采购成本是指企业为购进原材料、配套件、外协件而发生的相关费用，它不仅包括买价，而且还包括运输费、包装费、途中保险费等其他费用，但是不包括自然损耗。（）

指针数组是由______构成的数组。