首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2018-01-11
17
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://jikaoti.com/ti/SOa0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列一维数组说明中，不正确的是()。
下列二叉树描述中，正确的是()。
设有定义：“longx=123450L;”，则以下能够正确输出变量x的是()。
下列选项中，不能作为合法常量的是()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
下列循环的循环次数是_________。intk=2；while(k=0)printf("％d"，k)；k--；printf("＼n")；
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
下面不属于软件设计阶段任务的是()。
下列对于线性链表的描述中正确的是
函数fun的功能是：根据以下公式求P的值，结果由函数值返回。m与n为两个正数且要求m＞n。例如：m=12，n=8时，运行结果应该是495.000000。请在题目的空白处填写适当的程序语句，将该程序补充完整。#include＜conio.h＞
随机试题
肝硬化最突出的临床表现是（）
根据我国仲裁法的规定，在不同的情况下仲裁庭可以作出不同的裁决。下列有关仲裁裁决的说法哪些是正确的?
滑升模板施工高层建筑物时，现浇楼板的浇筑方法有以下()几种。
多用于地形变化不太复杂的丘陵地区的城市用地竖向规划方法是()。
以下各类金融资产不属于货币市场工具的是()。
在改革开放新的发展阶段，我国学校体育出现的特点中，不正确的是()。
宪法附则足指宪法对于特定事项需要特殊规定而作出的附加条款。下列关于宪法附叫的表述错误的一项是()。(北航2010翻译硕士)
尽管垄断组织的形式多样，但它们在本质上是一样的，即
[*]
Pleaseremember(post)______theletteronyourwaytoschool.
最新回复
(
0
)
