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

admin2018-10-15 69

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

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

答案B

解析根据二叉树的性质，在任意二叉树中，度为O的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在查询设计器环境中，“查询”菜单下的“查询去向”命令指定了查询结果的输出去向，输出去向不包括
下列程序段执行以后，内存变量y的值是CLEARx=12345y=0DOWHILEx>0y=y+x％10x=int(x／10)ENDDO?y
下面程序计算一个整数的各位数字之和，在下划线处应填写的语句是SETTALKOFFINPUT"x="TOXs=0DOWHILEx!=0s=s+OD(x，10)END
在VisualFoxPro中，下列程序段执行后，内存变量e的值是a=300b=200c=100d=IIF(a>b，a，b)o=IIF(c>d，c，d)
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成
下面属于表单事件的是
下列关于变量的叙述中，正确的一项是()。
在考生文件夹下完成如下操作：1．打开表单one，如图1所示，通过设置控件的相关属性，使得表单开始运行时焦点在“打开”命令按钮上，并且接下来的焦点的移动顺序是“关闭”和“退出”。2．打开表单two，如图2所示，使用“布局”工具栏的“顶边对齐”按
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。

随机试题

导致血淋的病因病机有
A．Coonlls试验B．结核菌素皮试C．挑刺试验D．特异性IgG抗体测定E．循环免疫复合物测定属于检测Ⅳ型超敏反应的试验
月经病的治疗原则主要是
下列属于确定项目的融资方案的是()。
某桥2号墩基础为Ф2m、桩长25m的钻孔灌注桩，地质条件如下：原地面以下依次为黏土、卵砾石、强风化泥岩。地下水位在原地面以下2．5m。采用钢护筒结构。问题：终孔后应对该桩做哪些方面的检验?
安全控制方针中“安全第一，预防为主”的“安全第一”是充分体现了(　　)的理念。
Treesshouldonlybepruned(修剪)whenthereisagoodandclearreasonfordoingsoand，fortunately，thenumberofsuchreasonsis
浙江四大名湖分别为()。
学习迁移的前提是()(济宁任城)
创建表结构的方法有

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在查询设计器环境中，“查询”菜单下的“查询去向”命令指定了查询结果的输出去向，输出去向不包括

下列程序段执行以后，内存变量y的值是CLEARx=12345y=0DOWHILEx>0y=y+x％10x=int(x／10)ENDDO?y

下面程序计算一个整数的各位数字之和，在下划线处应填写的语句是SETTALKOFFINPUT"x="TOXs=0DOWHILEx!=0s=s+OD(x，10)END

在VisualFoxPro中，下列程序段执行后，内存变量e的值是a=300b=200c=100d=IIF(a>b，a，b)o=IIF(c>d，c，d)

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成

下面属于表单事件的是

下列关于变量的叙述中，正确的一项是()。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。

导致血淋的病因病机有

A．Coonlls试验B．结核菌素皮试C．挑刺试验D．特异性IgG抗体测定E．循环免疫复合物测定属于检测Ⅳ型超敏反应的试验

月经病的治疗原则主要是

下列属于确定项目的融资方案的是()。

某桥2号墩基础为Ф2m、桩长25m的钻孔灌注桩，地质条件如下：原地面以下依次为黏土、卵砾石、强风化泥岩。地下水位在原地面以下2．5m。采用钢护筒结构。问题：终孔后应对该桩做哪些方面的检验?

安全控制方针中“安全第一，预防为主”的“安全第一”是充分体现了( )的理念。

Treesshouldonlybepruned(修剪)whenthereisagoodandclearreasonfordoingsoand，fortunately，thenumberofsuchreasonsis

浙江四大名湖分别为()。

学习迁移的前提是()(济宁任城)

创建表结构的方法有

安全控制方针中“安全第一，预防为主”的“安全第一”是充分体现了(　　)的理念。