某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为 ( )。

admin2010-09-11 86

问题某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为 ( )。

选项 A、148
B、169
C、182
D、198

答案2

解析叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有 59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点= 169个结点。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

一个JavaApplication运行后，在系统中是作为一个()。
如图所示二叉树的中序遍历结果为(　　)。
break语句最常见的用法是在switch语句中，通过break语句退出switch语句，使程序从整个switch语句后面的______开始执行。
数据流图有两种典型的结构形式，它们分别是变换型和______。
用链表表示线性表的优点是(　　)。
给出下列有关List的表达式，则哪个选项的叙述是对的?(　　)Listlst=newList(6，true)；
Java语言提供处理不同类型流的包是(　　)。
如果用户定义的Applet类中没有init()方法，则该程序
Swing的事件处理机制包括______、事件和事件监听者。
在深度为7的满二叉树中，度为2的结点个数为______。

随机试题

幼年期甲状腺激素分泌不足可引起
能引起大便秘结的病理变化有
其水溶液加硝酸即显黄色的药物是取某药物适量，加盐酸溶液(9-1000)溶解后，加过氧化氢试液，即显血红色。该药物是
(2011年案例分析第76～80题)2010年2月，北京市巨龙公司与天津市平洋公司签订了一份技术开发合同，商定双方共同开发手写式笔记本电脑，合同中的仲裁条款约定：因履行本合同发生争议，应提交石家庄仲裁委员会仲裁解决，2010年8月，双方在履行合同过程中发生
在我国刑事诉讼附带民事诉讼中，下列哪些人或单位是依法负有赔偿责任的人?()(2002年司考，卷二，第55题)
2004年7月1日，王某在某招聘会上与甲公司达成口头聘用意向；2004年7月10日，王某接到甲公司的聘用通知；2004年7月15日，王某正式到甲公司上班，担任司机，但双方一直到2009年7月15日才签订了书面劳动合同，并约定劳动合同期限为5年，自2009年
A、 B、 C、 D、 A图形中线段的上端点依次右移，下移点依次左移，依此规律，最后两个端点重合，应选A。
舆论热点的形成虽有偶然性，但也不排除其中有一定的规律，可以被人把握。所以我们也可以看到一些人为制造的热点，也可以看到自然形成的热点事件中某些人刻意在_______。为什么会有人这么做呢?动机就在于利用政府的舆情应对机制，一旦舆论造起来，政府部门就要加以解决
体验营销是指企业采用让目标顾客观摩、聆听、尝试、试用等方式，使其亲身体验企业提供的产品或服务，让顾客实际感知产品或服务的品质或性能，从而促使顾客认知、喜好并购买的一种营销方式。根据上述定义，下列采用了体验营销方式的是：
TheNormanConquestof________isperhapsthebest一knowneventinEnglishhistory．

最新回复(0)

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为 ( )。

二级VB

NCRE全国计算机二级

一个JavaApplication运行后，在系统中是作为一个()。

如图所示二叉树的中序遍历结果为( )。

break语句最常见的用法是在switch语句中，通过break语句退出switch语句，使程序从整个switch语句后面的______开始执行。

数据流图有两种典型的结构形式，它们分别是变换型和______。

用链表表示线性表的优点是( )。

给出下列有关List的表达式，则哪个选项的叙述是对的?( )Listlst=newList(6，true)；

Java语言提供处理不同类型流的包是( )。

如果用户定义的Applet类中没有init()方法，则该程序

Swing的事件处理机制包括______、事件和事件监听者。

在深度为7的满二叉树中，度为2的结点个数为______。

幼年期甲状腺激素分泌不足可引起

能引起大便秘结的病理变化有

其水溶液加硝酸即显黄色的药物是取某药物适量，加盐酸溶液(9-1000)溶解后，加过氧化氢试液，即显血红色。该药物是

在我国刑事诉讼附带民事诉讼中，下列哪些人或单位是依法负有赔偿责任的人?()(2002年司考，卷二，第55题)

A、 B、 C、 D、 A图形中线段的上端点依次右移，下移点依次左移，依此规律，最后两个端点重合，应选A。

TheNormanConquestof________isperhapsthebest一knowneventinEnglishhistory．

如图所示二叉树的中序遍历结果为(　　)。

用链表表示线性表的优点是(　　)。

给出下列有关List的表达式，则哪个选项的叙述是对的?(　　)Listlst=newList(6，true)；

Java语言提供处理不同类型流的包是(　　)。