首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2017-04-26
65
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/AE6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是( )。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
VisualFoxPro是指一种关系型数据库管理系统,所谓关系是指
下列二叉树描述中,正确的是()。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是()。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为()。
随机试题
党的“八大”指出,社会主义制度在我国基本建立后,我们国内的主要矛盾是()
男性,40岁,因腹股沟可复性肿物3年,突然脱出并伴剧痛10小时,无法还纳,而行急诊手术治疗,术中发现疝囊内肠管发黑,而行肠切除、吻合术后,对于疝的治疗正确的是行
关于滤线栅使用注意事项的叙述,错误的是
弯制钢丝卡臂进入基牙倒凹的深度为
从项目建设的全过程看,在项目()阶段,建设项目业主在项目投资管理和控制工作中拥有充分的自主权和决策权,是建设项目业主进行投资控制的重点。
ISO/TC176对ISO9000系列标准已经修订了()次。
心理学家__________根据著名的双生子爬楼梯实验提出了个体发展的成熟决定论。
将音程的根音与冠音相互颠倒,称为音程的_________。
中国人对不同年龄会有不同称谓,下列年龄称谓从小到大排列顺序正确的是()
下列选择项中可以用相关系数的评价指标的是
最新回复
(
0
)