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

admin2009-02-15 62

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

相关试题推荐

在DHCP客户机上捕获的4条报文如下表所示，表中对第4条报文进行了解析。分析表中的信息并补全空白处的内容。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，Rl更新的四个路由表项中距离值从上到下依次为0、4、4、3。那么，①②⑨可能的取值依次为()
Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是（）。
某级数的前两项A1-1，A2-1。以后各项具有如下关系：某级数的前两项A1-1，A2-1。以后各项具有如下关系：An=An-2+2An-1请编制Find_n()函数，其功能是：要求依次对于整数M=100，1000和10000求
基于网络的入侵检测系统采用的识别技术主要有：频率或阈值、统计意义上的非正常现象检测、事件的相关性，以及()。
以下题目使用如下三个条件：零件.DBF：零件号C(2)，零件名称C(10)，单价N(10)，规格C(8)使用零件.DBF：项目号C(2)，零件号C(2)，数量I项目.DBF：项目号C(2)，项目名称C(20)，项目负责人C(10)，
数据流图是进行软件需求分析常用的工具，其中最基本的图符是：变换、数据流、数据存储和外部实体，其中用______图符来代表图中的数据池(数据最终的目的地)。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是(　　)。
通过指针链表示和实现实体之间联系的模型是______。
数据的逻辑结构有线性结构和【】两大类。

随机试题

暗码通常适用于()等。
函数u=2xy-z2在A(2，-1，1)处沿点A指向点B(3，1，-1)方向得方向导数为________．
A．自汗或盗汗，心悸少寐B．汗出恶风，稍劳汗出尤甚C．夜寐盗汗，或有自汗D．蒸蒸汗出，汗黏，汗液易使衣服黄染E．不分寤寐，无故汗出心血不足汗证的症状特征是
男，58岁。胃部不适伴反酸20年，近1周来腹胀、恶心、呕吐，吐出大量宿食，每天1～2次。查体：呼吸浅，17次／分，血压正常。上腹部可见胃型，轻压痛。测血K+3.0mmol／L，Na+130mmol／L，Cl-90mmol／L，CO2CP45mmol／L。该
质量通病控制专项验收资料一并纳入建筑工程施工质量验收资料。（）
题11～14：某土坡高差5.2m，采用浆砌块石重力式挡土墙支挡，如图3-14所示。墙底水平，墙背竖直光滑；墙后填土采用粉砂，土对挡土墙墙背的摩擦角δ=0；不考虑地面超载的作用。若主动土压力系数Ka=0.35，粉砂的重度T=20kN/m3，试
帮助残疾人实现经济自立，或提高其经济自立能力，保障其在经济生活中不受歧视；对于不能实现经济自立的重度残疾人，帮助其得到社会给予的经济保障。这属于残疾人社会工作中的()措施。
从政策沿革来看，行业出现产能过剩时，治理政策通常先从拉动内需的角度去设计。实际上，________。许多基础设施比较薄弱的新兴市场经济国家对传统产业产能需求还非常大，外部市场正在帮助解决内部需求不足的问题。填入划横线部分最恰当的一项是：
Whetheryou’reaNewJerseymallratorafarmerinIndia,beingpoorcanexhaustyoursmarts.Thefindingsindicatethatan
A、Hehasbookedatourwiththeagent.B、HisnephewwantstobookatourwiththeagentC、Hewantstohavesomeadvicefromthe

最新回复(0)

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

二级VF

NCRE全国计算机二级

在DHCP客户机上捕获的4条报文如下表所示，表中对第4条报文进行了解析。分析表中的信息并补全空白处的内容。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，Rl更新的四个路由表项中距离值从上到下依次为0、4、4、3。那么，①②⑨可能的取值依次为()

Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是（）。

某级数的前两项A1-1，A2-1。以后各项具有如下关系：某级数的前两项A1-1，A2-1。以后各项具有如下关系：An=An-2+2An-1请编制Find_n()函数，其功能是：要求依次对于整数M=100，1000和10000求

基于网络的入侵检测系统采用的识别技术主要有：频率或阈值、统计意义上的非正常现象检测、事件的相关性，以及()。

以下题目使用如下三个条件：零件.DBF：零件号C(2)，零件名称C(10)，单价N(10)，规格C(8)使用零件.DBF：项目号C(2)，零件号C(2)，数量I项目.DBF：项目号C(2)，项目名称C(20)，项目负责人C(10)，

数据流图是进行软件需求分析常用的工具，其中最基本的图符是：变换、数据流、数据存储和外部实体，其中用______图符来代表图中的数据池(数据最终的目的地)。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是( )。

通过指针链表示和实现实体之间联系的模型是______。

数据的逻辑结构有线性结构和【】两大类。

暗码通常适用于()等。

函数u=2xy-z2在A(2，-1，1)处沿点A指向点B(3，1，-1)方向得方向导数为________．

A．自汗或盗汗，心悸少寐B．汗出恶风，稍劳汗出尤甚C．夜寐盗汗，或有自汗D．蒸蒸汗出，汗黏，汗液易使衣服黄染E．不分寤寐，无故汗出心血不足汗证的症状特征是

男，58岁。胃部不适伴反酸20年，近1周来腹胀、恶心、呕吐，吐出大量宿食，每天1～2次。查体：呼吸浅，17次／分，血压正常。上腹部可见胃型，轻压痛。测血K+3.0mmol／L，Na+130mmol／L，Cl-90mmol／L，CO2CP45mmol／L。该

质量通病控制专项验收资料一并纳入建筑工程施工质量验收资料。（）

题11～14：某土坡高差5.2m，采用浆砌块石重力式挡土墙支挡，如图3-14所示。墙底水平，墙背竖直光滑；墙后填土采用粉砂，土对挡土墙墙背的摩擦角δ=0；不考虑地面超载的作用。若主动土压力系数Ka=0.35，粉砂的重度T=20kN/m3，试

帮助残疾人实现经济自立，或提高其经济自立能力，保障其在经济生活中不受歧视；对于不能实现经济自立的重度残疾人，帮助其得到社会给予的经济保障。这属于残疾人社会工作中的()措施。

Whetheryou’reaNewJerseymallratorafarmerinIndia,beingpoorcanexhaustyoursmarts.Thefindingsindicatethatan

A、Hehasbookedatourwiththeagent.B、HisnephewwantstobookatourwiththeagentC、Hewantstohavesomeadvicefromthe

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是(　　)。