首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
admin
2017-04-26
35
问题
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
选项
A、10
B、8
C、6
D、4
答案
C
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。
转载请注明原文地址:https://kaotiyun.com/show/yE6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是()。
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
随机试题
饥不欲食可见于
《医疗事故处理条例》所指医疗责任事故是指医务人员
躁狂发作患者不应存在的表现是
某县政府以“振兴本县经济”为由,在土地利用总体规划以外,批准征用农用地15公顷(包括基本农田5公顷),供该县经济开发总公司建设工业园区。对该批准行为的下列表述何者为正确?
通信用的风力发电系统的特点有()。
《论语》上提出的“举一反三”的教学要求体现了教学的()
下列关于行政作风的理解,不正确的有()。
一个德国公司来你单位洽谈合作项目。为期1天。但在会议当天你接到电话,你方德语翻译遭遇严重车祸,会议需要用到的书面材料也全部毁损。此时距离会议开始只剩半小时时间。作为此次活动的负责人。你打算怎么处理?
关于结构化程序设计原则和方法的描述错误的是()。
太原是华北的一个重要的历史城市。它坐落于山西省的中部,四周环山,气候温和。太原矿藏和农产品丰富,景色优美。由于历史悠久,名胜古迹遍布太原。金纪念塔(JinMemorialTemple)是为了纪念金国第一个皇帝而建的,因其辉煌的宋代建筑和其华美的花园而闻名
最新回复
(
0
)