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

admin2009-02-15 87

问题一棵二叉树中共有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全国计算机二级

相关试题推荐

下列关于综合布线系统的描述中，错误的是()。
BGP协议的分组中，需要周期性交换的是()。
已知IP地址172．2．14．33和172．2．14．34、172．2．14．65和172．2．14．66预留给RG与其它路由器互联，请根据下图所示网络结构回答下列问题。如果在不改变路由表项的前提下，在路由器RF最多可再接入的路由器数量是【8】。
下图是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机上执行的命令完整内容是【16】(2)主机59．67．148．5的功能是【17】，其提供服务的缺省端口是【18】。(3)
一台交换机具有48个10／100Mbps端口和2个1000Mbps端口，如果所有端口都工作在全双工状态，那么交换机总带宽应为()。
将Catalyst6500交换机的设备管理地址设胃为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。
函数readData()的功能是实现从文件IN．DAT中读取一篇英文文章存入到字符串数组inBuf中。请编制函数arrangeChar()，该函数的功能是：以行为单位把字符串中所有的非字母字符用空格替换。最后把已处理的字符串仍按行重新存入字符串数组inBu
下列叙述中，错误的是()。
某公司使用DHCP服务器对公司内部主机的IP地址进行管理，已知：该公司共有40个可用IP地址为：59．64．22．11～59．64．22．50DHCP服务器选用Windows2003Server，其IP地址为：59．64．22．12DHCP客户机
设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(　　)。

随机试题

胶囊剂不检查的项目是（　　）。
互补事件可以运用概率的加法和概率的乘法。(　　)
商业银行公司治理应遵循各治理主体独立运作、有效制衡、相互合作、协调运转的原则。()
小明今年16岁，是某中学初二的学生。近两个月来他迷上网络游戏，经常请病假不去学校，甚至逃学。请问，小明的这种行为是不是异常行为，其评判标准是什么?(　　)
工业上常用氨氧化法生产硝酸，其过程包括氨的催化氧化(催化剂为铂铑合金丝网)、一氧化氮的氧化和水吸收二氧化氮生成硝酸。请回答下列问题：氨催化氧化的化学方程式为______；
一般来说，()构成一国宏观管理体系的基本内容。
下列选项中有选举权的是()。
陶瓷：器皿
(2004年试题，一)设函数y(x)由参数方程确定，则曲线y=y(x)向上凸的x取值范围为_________.
AccidentalScientistsAAparadoxliesclosetotheheartofscientificdiscovery.Ifyouknowjustwhatyouarelookingfor,fi

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于综合布线系统的描述中，错误的是()。

BGP协议的分组中，需要周期性交换的是()。

已知IP地址172．2．14．33和172．2．14．34、172．2．14．65和172．2．14．66预留给RG与其它路由器互联，请根据下图所示网络结构回答下列问题。如果在不改变路由表项的前提下，在路由器RF最多可再接入的路由器数量是【8】。

下图是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机上执行的命令完整内容是【16】(2)主机59．67．148．5的功能是【17】，其提供服务的缺省端口是【18】。(3)

一台交换机具有48个10／100Mbps端口和2个1000Mbps端口，如果所有端口都工作在全双工状态，那么交换机总带宽应为()。

将Catalyst6500交换机的设备管理地址设胃为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

下列叙述中，错误的是()。

某公司使用DHCP服务器对公司内部主机的IP地址进行管理，已知：该公司共有40个可用IP地址为：59．64．22．11～59．64．22．50DHCP服务器选用Windows2003Server，其IP地址为：59．64．22．12DHCP客户机

设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为( )。

胶囊剂不检查的项目是（ ）。

互补事件可以运用概率的加法和概率的乘法。( )

商业银行公司治理应遵循各治理主体独立运作、有效制衡、相互合作、协调运转的原则。()

小明今年16岁，是某中学初二的学生。近两个月来他迷上网络游戏，经常请病假不去学校，甚至逃学。请问，小明的这种行为是不是异常行为，其评判标准是什么?( )

工业上常用氨氧化法生产硝酸，其过程包括氨的催化氧化(催化剂为铂铑合金丝网)、一氧化氮的氧化和水吸收二氧化氮生成硝酸。请回答下列问题：氨催化氧化的化学方程式为______；

一般来说，()构成一国宏观管理体系的基本内容。

下列选项中有选举权的是()。

陶瓷：器皿

(2004年试题，一)设函数y(x)由参数方程确定，则曲线y=y(x)向上凸的x取值范围为_________.

AccidentalScientistsAAparadoxliesclosetotheheartofscientificdiscovery.Ifyouknowjustwhatyouarelookingfor,fi

设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(　　)。

胶囊剂不检查的项目是（　　）。

互补事件可以运用概率的加法和概率的乘法。(　　)

小明今年16岁，是某中学初二的学生。近两个月来他迷上网络游戏，经常请病假不去学校，甚至逃学。请问，小明的这种行为是不是异常行为，其评判标准是什么?(　　)