首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2015-08-28
55
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、23 1
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数：叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/ocBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是( )。
下列叙述中正确的是( )。
下面不能作为结构化方法软件需求分析工具的是
Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployeeWHERE工资>=10000AND工资
A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。
页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是( )。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
设有下列二叉树：对此二叉树中序遍历的结果为( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
随机试题
关于仲裁裁决的期限，2015年《中国国际经济贸易仲裁委员会仲裁规则》规定，仲裁庭应当在组庭后()个月内作出裁决书。
下列关于脾功能亢进的描述，正确的是
一位新诊断为糖尿病病人，用胰岛素治疗后第4天，血糖从原来甚高，很快降至接近正常水平，但突然发生视力模糊，应首先考虑可能是由于
对腹部实质性脏器病变，最简便易行的检查方法是
劳务的开始和完成分属不同的会计期间，则关于在资产负债表日提供劳务收入确认和计量的表述中，正确的有()。
2012年2月，经过国务院相关部门事项批准，甲上市公司拟向境外战略投资者非公开发行股票，已知其股票定价基准日前20个交易日公司股票均价为每股12元，那么本次发行股票的最低价格为每股()。
医务社会工作者小杨为即将出院的丁奶奶制订出院计划，小杨首先要做的工作是()。
你新进一个单位，单位里有人很忙，有人很轻闲，你怎么看待?
在市场经济条件下。如何对待语义轻利的传统？
Iwaswalkingalongtheroadwhensuddenly_______________(有人从后面拍我的肩膀).
最新回复
(
0
)
