首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2020-02-26
76
问题
一棵二叉树中共有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/4GYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
下列结构中属于线性结构链式存储的是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
随机试题
法院在审理一起行政案件时,发现某省制定的地方性法规与某部制定的规章对同一事项的规定不一致。下列情形中法院优先适用规章的是()。
我们在制定教育目的时,既要考虑社会需要,又要考虑人的自身发展需要。
患者,男性,59岁。证见眩晕耳鸣,头痛且胀,遇劳、恼怒加重,肢麻震颤,失眠多梦,颜面潮红,舌红苔黄,脉弦细数。此病机属于"内生五邪"中的
A.邪气偏盛B.正气不足C.邪盛正衰D.正胜邪衰E.正虚邪恋疾病发生的重要条件是
有关商标权转让的表述中,正确的有:()
行政权相对于其他国家权力而言,具有下列()的特点。
2.从违法行为的构成要素看,判断某一行为是否违法的关键因素是什么?()(2002年司考,卷一,第3题)
下列项目中,不会引起固定资产账面价值发生变化的有()。
常见的人格障碍类型不包括()。
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组S中,请编写函数fun,它的功能是:按分数的高低排列学生的记录,高分在前。注意:部分源程序在文件PROGl.C文件中。请勿改动主函数main和其他函数中的任何内容,仅在
最新回复
(
0
)