首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2016-12-07
34
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、23 1
答案
A
解析
在二叉树中，叶子结点个数为n
0
，则度为2的结点数n
2
=n
0
－1。本题中，叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/tMIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，命令“INDEXON姓名TOxm”的功能是()。
数据库中对概念模式内容进行说明的语言是()。
设教师表的表结构为(教师编号，姓名，职称，年龄)，如果希望查询年龄最大的教师信息，错误的SQL语句是()。
设置表单标题的属性是()。
(1)在考生文件夹下新建一个名为“库存管理”的项目文件。(2)在新建的项目中建立一个名为“使用零件情况”的数据库，并将考生文件夹下的所有自由表添加到该数据库中。(3)修改“零件信息”表的结构，为其增加一个字段，字段名为“规格”，类型为字符型，长
(1)在考生文件夹下建立一个名为emp_bak的表，其结构与employee表的结构完全相同。(2)为employee表的“职员号”字段建立一个候选索引，索引名为empid，表达式为“职员号”。(3)使用报表向导生成一个名为employ
以下关于空值(NULL值)叙述正确的是()。
某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为(假设根节点在第1层)()。
下列链表中，其逻辑结构属于非线性结构的是()
随机试题
主要分布于枕部及耳廓背面上部皮肤的神经是()。
在保证资金正常需要的情况下，再适当地留有一定的保险储备量，这是()
《素问.五藏生成篇》说“多食咸”可致
以下因素不会诱发期前收缩的是
冒充军人招摇撞骗罪与诈骗罪的比较。
投标报价是以开拓市场，积累经验，向后续投标项目发展为目标，是国际工程投标报价策略中______。
下列关于统一法人制组织架构的说法中，有误的是()。
某外国游客晚餐后回到房间，发现其放在床上的手提摄像机不翼而飞，赶紧报告导游。此时，导游应采取的措施有()。
下列属于劳动合同必备条款的是()。
Ifeltlike______tohim,"Don’tbesuchacomplainerallthetime."
最新回复
(
0
)
