首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2015-08-28
24
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中，叶子结点个数为n
0
，则度为2的结点数n
2
=n
0
-1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/scBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
下面不能作为结构化方法软件需求分析工具的是
下列关于二叉树的叙述中，正确的是( )。
下列叙述中正确的是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
随机试题
国际收支大体上能够反映外汇市场的供求状况，国际收支出现逆差时()。
A．对乙酰氨基酚B．布洛芬C．曲马多D．芬太尼E．吲哚美辛属于中枢性镇痛药的是
甲患抑郁症欲自杀，但无自杀勇气。，菜晚，甲用事前准备的刀猛刺路人乙胸部，致乙当场死亡。随后。甲向司法机关自首，要求司法机关判处其死刑立即执行。对于甲责任能力的认定，下列哪一选项是正确的?(2011年试卷二第4题)
我国规范抗震设防的基本思想和原则是“三个水准”，其包括()。
秦王赢政在执政之初即开始谋划翦灭六国的战争，他按照()的策略，用持续十六年之久的战争先后灭掉六国。
运用“脑力震荡法”可以帮助团体或家庭成员想出尽可能多的解决问题的方案,社工要帮助营造()氛围。
【2014山东省属】根据教育研究的目的不同，可以把教育研究分为()。
1832年改革
按下述要求在属性窗口中设置属性；在名为Form1的窗体中建立一个标签，名为Lab1，在标签上显示“选课”，字号大小为四号；建立4个复选框，名称分别为Chk1、Chk2、Chk3和Chk4，标题分别为“英语”、“数学”、“政治”和“体育”，字体大小均为
Individualsandbusinesseshavelegalprotectionforintellectualpropertytheycreateandown.Intellectualproperty【C1】______f
最新回复
(
0
)
