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

admin2009-02-15 56

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

相关试题推荐

下列关于数据备份方法的描述中，错误的是()。
攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标，受害设备因为无法处理而拒绝服务。这种攻击被称为()。
请根据下图所示网络结构回答下列问题。如果图中防火墙FW为CiscoPIX525，若需要为内网的一个服务器配置一个公网IP地址，请写出应该使用的配置命令_________。
一台交换机具有48个10／100Mbps端口和2个1000Mbps端口，如果所有端口都工作在全双工状态，那么交换机总带宽应为()。
设计一个宽带城域网将涉及“三个平台与一个出口”，即网络平台、业务平台、管理平台和()。
一台Cisco6500交换机的4/1~24端口用于连接单个PC机和服务器，若需加快PC机和服务器接入到网络中的速度，STP可选功能的正确配置是（）。
下列关于CiscoAironet1100系列接入点的快速配置页面配置数据含义的描述中，错误的是()。
文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求；求出数组inBuf[]中奇数的个数count1和偶数的个数count2。以及数组inBuf下标为奇数的元素
在理解误码率时．应该注意以下问题，以下叙述中正确的是()。Ⅰ．误码率是衡量数据传输系统正常工作状态下传输可靠性的参数Ⅱ．对于实际的数据传输系统，可以笼统地说误码率越低越好Ⅲ．对于实际数据传输系统，如果传输的不是二进制码
在单链表中，增加头结点的目的是(　　)。

随机试题

数字化整合营销以消费者为中心，就是指将同一出版物同时推销给更多的消费者。()
宣布废除奴隶制的美国宪法修正案是()
垄断价格()
胸部损伤后引起纵隔扑动的疾病有．
尊重病人的自主权，下述提法中错误的是
属于五环三萜的人参皂苷是
下列与工程咨询行业相关的行政法规是()。
证券公司总部及营业网点，商业银行总行、各级分行及营业网点，专业基金销售机构和证券投资咨询机构总部及营业网点从事基金宣传推介、基金理财业务咨询等人员应取得()资格。
Theunderlinedword"event"(Paragraph1)refersto______.Thebiggestadvantageofthisproductisthat______.
Ithinkyoucantakea(n)______languagecoursetoimproveyourFrench.

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于数据备份方法的描述中，错误的是()。

攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标，受害设备因为无法处理而拒绝服务。这种攻击被称为()。

请根据下图所示网络结构回答下列问题。如果图中防火墙FW为CiscoPIX525，若需要为内网的一个服务器配置一个公网IP地址，请写出应该使用的配置命令_________。

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

设计一个宽带城域网将涉及“三个平台与一个出口”，即网络平台、业务平台、管理平台和()。

一台Cisco6500交换机的4/1~24端口用于连接单个PC机和服务器，若需加快PC机和服务器接入到网络中的速度，STP可选功能的正确配置是（）。

下列关于CiscoAironet1100系列接入点的快速配置页面配置数据含义的描述中，错误的是()。

文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求；求出数组inBuf[]中奇数的个数count1和偶数的个数count2。以及数组inBuf下标为奇数的元素

在单链表中，增加头结点的目的是( )。

数字化整合营销以消费者为中心，就是指将同一出版物同时推销给更多的消费者。()

宣布废除奴隶制的美国宪法修正案是()

垄断价格()

胸部损伤后引起纵隔扑动的疾病有．

尊重病人的自主权，下述提法中错误的是

属于五环三萜的人参皂苷是

下列与工程咨询行业相关的行政法规是()。

证券公司总部及营业网点，商业银行总行、各级分行及营业网点，专业基金销售机构和证券投资咨询机构总部及营业网点从事基金宣传推介、基金理财业务咨询等人员应取得()资格。

Theunderlinedword"event"(Paragraph1)refersto______.Thebiggestadvantageofthisproductisthat______.

Ithinkyoucantakea(n)______languagecoursetoimproveyourFrench.

在单链表中，增加头结点的目的是(　　)。

Theunderlinedword"event"(Paragraph1)refersto.Thebiggestadvantageofthisproductisthat.