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

admin2009-02-15 93

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

选项 A、221
B、219
C、231
D、229

答案2

解析在任意二叉树中，度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶了结点，所以有69个度为2的结点。该二叉树中总结点数为：度为2的结点数+度为1的结点数+度为0的结点数=69+80+70=219。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于WindowsServer2003系统下DNS服务器的描述中，错误的是()。
下列关于路由器技术指标的描述中，错误的是()。
在CiscoAirnet1100快速配置页面设置允许设备不指定SSID而访问接入点的配置选项是()。
请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项。
下列关于Ethernet物理层标准命名方法(xType-yName)的描述中，错误的是()。
配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。
文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数字上的值加十位数字上的值等于百位数字上的值减上个位数字上的值，并且此四位数是偶数的数，
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
下列关于FTP说法正确的是()。
奈奎斯特定理描述了有限带宽、无噪声信道的最大数据传输速率与信道带宽的关系。对于二进制数据，若最大数据传输速率为6000bps，则信道带宽B=()。

随机试题

背景高新区某8层框架结构办公楼工程，采用公开招标的方式选定A公司作为施工总承包。施工合同中双方约定钢筋、水泥等主材由业主供应，其他结构材料及装饰装修材料均由总承包负责采购。施工过程中，发生如下事件：事件一：钢筋第一批进场时，供货商只提供了出厂合格证，
Jobseekersarediscoveringthatsmokingcanendangertheircareers.Newspaperclassifiedadvertisementsfrequently【B1】______tha
疏通下水道、清理排水沟用药水为宠物洗澡、灭鼠
蛔虫病的主要感染途径是
患者，女，26岁。近1年来左侧出现耳鸣伴听力下降，CT平扫未见明显异常，临床拟诊内听道内小听神经瘤，为进一步检查应选
两牙之间都以近中面相接触的是
读者是一个美好的_______。在很大程度上，人类精神文明的成果是以书籍的形式保存的，而读书就是享用这些成果并把它们据为己有的过程。对于不是读者的人来说，_______在书籍中的人类精神财富等于不存在，他们不去享用和占有这笔宝贵的财富。一个人惟有在成了读者
顿悟说，即指顿悟，佛教教义，与渐悟相对，指今世虽未长期按次第修习，但在生活中突然心念与佛法真谛相应，觉悟空性，直见真心。类似的，格式塔心理学家认为，学习是个体利用自身的智慧与理解力对情境及情境与自身关系的顿悟，而不是动作的累积或肓目的尝试。顿悟学习有利于把
Computerbraingamesmaynotofferthebigmentalboostmanywerehopingfor,suggestsnewresearch,butbrainscientistsandbr
小李在Excel中整理职工档案，希望“性别”一列只能从“男”“女”两个值中进行选择，否则系统提示错误信息，最优的操作方法是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于WindowsServer2003系统下DNS服务器的描述中，错误的是()。

下列关于路由器技术指标的描述中，错误的是()。

在CiscoAirnet1100快速配置页面设置允许设备不指定SSID而访问接入点的配置选项是()。

请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项。

下列关于Ethernet物理层标准命名方法(xType-yName)的描述中，错误的是()。

配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

下列关于FTP说法正确的是()。

奈奎斯特定理描述了有限带宽、无噪声信道的最大数据传输速率与信道带宽的关系。对于二进制数据，若最大数据传输速率为6000bps，则信道带宽B=()。

Jobseekersarediscoveringthatsmokingcanendangertheircareers.Newspaperclassifiedadvertisementsfrequently【B1】______tha

疏通下水道、清理排水沟用药水为宠物洗澡、灭鼠

蛔虫病的主要感染途径是

患者，女，26岁。近1年来左侧出现耳鸣伴听力下降，CT平扫未见明显异常，临床拟诊内听道内小听神经瘤，为进一步检查应选

两牙之间都以近中面相接触的是

Computerbraingamesmaynotofferthebigmentalboostmanywerehopingfor,suggestsnewresearch,butbrainscientistsandbr

小李在Excel中整理职工档案，希望“性别”一列只能从“男”“女”两个值中进行选择，否则系统提示错误信息，最优的操作方法是()。