在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个。

admin2013-02-23 97

问题在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个。

选项 A、89
B、93
C、99
D、100

答案C

解析根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有一堆零件(个数在100到200之间)，如果分成4个零件一组，则多2个零件；若分成7个零件一组，则多3个零件；若分成9个零件一组，则多5个零件。下面的程序是求这堆零件的总数，请选择填空。#include＜stdio．h＞main()
有以下程序：　　　　void　f(int*x，int*y)　　　　{　　　　　　int　t;　　　　　　t=*x;*x=*y;*y=t;　　　　}　　　　main()　　　　{　　　　　　　int　a　[8]={1,　2，3，4，5,　6,　7，8}，i，
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()
以下程序是从终端读入数据到数组中，统计其中正数的个数，并计算它们的和。请填空。main(){inti,a[20],sum,count;sum=count=【】；for(i=0；i＜20；i++)scanf("%
若有以下定义和语句；doubler=99，*p＝7；*p＝r;则以下正确的叙述是()
下列叙述中，正确的是
若有以下定义：chars[20]="programming"，*ps＝s；则不能代表字符。的表达式是()
请选出可用作C语言用户标识符的是
检查软件产品是否符合需求定义的过程称为
以下程序段的while循环执行的次数是______。intk=0；while(k=1)k++；

随机试题

胶体颗粒的主要特性是什么?
下列有关文学常识的表述，不正确的一项是()
患者遗精频作，有时滑精，头昏目眩，耳鸣腰酸，面白少华，畏寒肢冷，舌质淡，脉沉细。其最佳治疗方剂是
45岁男性，经理，送来急诊，自述半小时前突然感到气紧、胸闷、心悸、头晕、出汗，认为生命垂危，要求紧急处理。近1个月来这种情况发生过3次．每次持续0．5～1小时，发病间隙期一切正常，发病与饮食无明显关系。最有助于鉴别诊断的项目是
男性，60岁，粘连性肠梗阻5天，出现呼吸深快。查体：面部潮红，心率110次／分，血压90／60mmHg，腱反射减弱。化验：血pH7．20，血浆HCO3-15mmol／L。如果输液后，患者出现手足抽搐，应立即静脉注射
注册会计师在本期审计业务开始时应当开展初步业务活动，以下不属于初步业务活动内容的是()。
毛泽东人民战争战略战术思想的核心是积极防御的思想。()
(2017上海)在马拉松的路线上，每隔3千米设置一个医疗救护点，其中A点和B点为相邻的两个救护点。一位选手在距离A点800米，距离B点2200米处突发心脏病，必须在5分钟内进行急救。若A点只有值班医生，可以9千米／小时的速度赶过来，而B点配备了救护车，可以
InKualaLumpurcranesstretchoutwardamongthegleamingtowersinaperpetualconstructionboompoweredbyforeigninvestment.
1.One-to-oneinterview:oneinterviewerandonecandidate2.Boardinterview:agroupofinterviewersandasinglecandidate3.

最新回复(0)

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个。

二级C语言

NCRE全国计算机二级

有一堆零件(个数在100到200之间)，如果分成4个零件一组，则多2个零件；若分成7个零件一组，则多3个零件；若分成9个零件一组，则多5个零件。下面的程序是求这堆零件的总数，请选择填空。#include＜stdio．h＞main()

有以下程序：　　　　void　f(intx，inty)　　　　{　　　　　　int　t;　　　　　　t=x;x=y;y=t;　　　　}　　　　main()　　　　{　　　　　　　int　a　[8]={1,　2，3，4，5,　6,　7，8}，i，

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()

以下程序是从终端读入数据到数组中，统计其中正数的个数，并计算它们的和。请填空。main(){inti,a[20],sum,count;sum=count=【】；for(i=0；i＜20；i++)scanf("%

若有以下定义和语句；doubler=99，p＝7；p＝r;则以下正确的叙述是()

下列叙述中，正确的是

若有以下定义：chars[20]="programming"，*ps＝s；则不能代表字符。的表达式是()

请选出可用作C语言用户标识符的是

检查软件产品是否符合需求定义的过程称为

以下程序段的while循环执行的次数是______。intk=0；while(k=1)k++；

胶体颗粒的主要特性是什么?

下列有关文学常识的表述，不正确的一项是()

患者遗精频作，有时滑精，头昏目眩，耳鸣腰酸，面白少华，畏寒肢冷，舌质淡，脉沉细。其最佳治疗方剂是

男性，60岁，粘连性肠梗阻5天，出现呼吸深快。查体：面部潮红，心率110次／分，血压90／60mmHg，腱反射减弱。化验：血pH7．20，血浆HCO3-15mmol／L。如果输液后，患者出现手足抽搐，应立即静脉注射

注册会计师在本期审计业务开始时应当开展初步业务活动，以下不属于初步业务活动内容的是()。

毛泽东人民战争战略战术思想的核心是积极防御的思想。()

InKualaLumpurcranesstretchoutwardamongthegleamingtowersinaperpetualconstructionboompoweredbyforeigninvestment.

1.One-to-oneinterview:oneinterviewerandonecandidate2.Boardinterview:agroupofinterviewersandasinglecandidate3.

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个。

二级C语言

NCRE全国计算机二级

有一堆零件(个数在100到200之间)，如果分成4个零件一组，则多2个零件；若分成7个零件一组，则多3个零件；若分成9个零件一组，则多5个零件。下面的程序是求这堆零件的总数，请选择填空。#include＜stdio．h＞main()

有以下程序： void f(int*x，int*y) { int t; t=*x;*x=*y;*y=t; } main() { int a [8]={1, 2，3，4，5, 6, 7，8}，i，

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()

以下程序是从终端读入数据到数组中，统计其中正数的个数，并计算它们的和。请填空。main(){inti,a[20],sum,count;sum=count=【】；for(i=0；i＜20；i++)scanf("%

若有以下定义和语句；doubler=99，*p＝7；*p＝r;则以下正确的叙述是()

下列叙述中，正确的是

若有以下定义：chars[20]="programming"，*ps＝s；则不能代表字符。的表达式是()

请选出可用作C语言用户标识符的是

检查软件产品是否符合需求定义的过程称为

以下程序段的while循环执行的次数是______。intk=0；while(k=1)k++；

胶体颗粒的主要特性是什么?

下列有关文学常识的表述，不正确的一项是()

患者遗精频作，有时滑精，头昏目眩，耳鸣腰酸，面白少华，畏寒肢冷，舌质淡，脉沉细。其最佳治疗方剂是

男性，60岁，粘连性肠梗阻5天，出现呼吸深快。查体：面部潮红，心率110次／分，血压90／60mmHg，腱反射减弱。化验：血pH7．20，血浆HCO3-15mmol／L。如果输液后，患者出现手足抽搐，应立即静脉注射

注册会计师在本期审计业务开始时应当开展初步业务活动，以下不属于初步业务活动内容的是()。

毛泽东人民战争战略战术思想的核心是积极防御的思想。()

InKualaLumpurcranesstretchoutwardamongthegleamingtowersinaperpetualconstructionboompoweredbyforeigninvestment.

1.One-to-oneinterview:oneinterviewerandonecandidate2.Boardinterview:agroupofinterviewersandasinglecandidate3.

有以下程序：　　　　void　f(intx，inty)　　　　{　　　　　　int　t;　　　　　　t=x;x=y;y=t;　　　　}　　　　main()　　　　{　　　　　　　int　a　[8]={1,　2，3，4，5,　6,　7，8}，i，

若有以下定义和语句；doubler=99，p＝7；p＝r;则以下正确的叙述是()