首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
admin
2012-12-03
29
问题
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、148
B、169
C、182
D、198
答案
B
解析
叶子结点即度为0的结点,它总是比度为2的结点多一个,所以,具有60个叶子结点的二叉树有59个度为2的结点。总结点数=叶子结点数+度数为1的结点数+结数为2的结点数,即60+50+59=169,所以总结点为169。
转载请注明原文地址:https://kaotiyun.com/show/OQsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
将当前表文件的内容复制指定的表文件中,应执行命令______;复制表结构应使用命令______。
在面向对象方法中,信息隐蔽是通过对象的______性来实现的。
用树型结构表示实体类型及实体间联系的数据模型称为【】
SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中,是属于数据控制功能的语句。
在关系的基本运算中,下列属于专门关系运算的是()。
检索有职工的基本工资大于或等于“11”部门中任意一名职工工资的“部门号”,正确的命令是()。检索每个部门的职工工资的总和,要求显示“部门名称”和“基本工资”,正确的命令是()。
设置表单的AlwaysOnTop属性值为______,可将表单总是位于其他打开窗口之上。
一棵二叉树第六层(根结点为第1层)的结点数最多为【】个。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
在SQL的计算查询中,用于求平均值的函数是______。
随机试题
阅读《宝玉挨打》中的文字:宝钗见他睁开眼说话,不像先时,心中也宽慰了些,便点头叹道:“早听人一句话,也不至有今日!别说老太太、太太心疼,就是我们看着,心里也一”刚说了半句,又忙咽住,不觉眼圈微红,双腮带赤,低头不语了。宝钗……心中暗暗想
按血栓形成的部位,儿童动脉缺血性卒中分为
引起槟榔肝的病变,属于下列哪一项
A.温肺化饮B.温通经脉C.行气止痛D.温中止泻E.收敛固涩肉桂的功效是()。
属于药物衣的是属于胃溶性薄膜衣的是
风险管理计划制定所用的工具是()。
下列()属于随机抽样的方法。
根据我国现行法律法规的规定,并着眼于劳动教养制度创新,劳动教养的性质应为()。
公文的语言以()为主。
(2015年真题)根据我国宪法,下列关于非公有制经济的表述,不正确的是()。
最新回复
(
0
)