首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2017-03-28
41
问题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树,其非叶子结点数为int(n/2),而叶子结点数等于总结点数减去非叶子结点数。本题n=15.故非叶子结点数等于int(15/2)=7,叶子结点数等于15一7=8。
转载请注明原文地址:https://jikaoti.com/ti/buk0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在软件开发中,需求分析阶段可以使用的工具是()。
在VisualFoxPro中,自由表不能建立的索引是()。
在VisualFoxPro的数据库表中只能有一个()。
在当前打开的表中,显示“书名”以“计算机”打头的所有图书,正确的命令是()。
为当前表中所有学生的总分增加10分,正确的命令是()。
删除student表的“平均成绩”字段的正确SQL命令是()。
基于VisualFoxPro基类生成一个表单对象的语句是()。
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为()。
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)()。
下面不属于软件设计阶段任务的是
随机试题
冲洗破伤风患者伤口时可以用
患者,女,26岁,未婚。既往月经量少,现停经4个月,头晕眼花,神疲倦怠,舌少苔,脉细弱。其证候是
肺换气时气体通过的部位是
下列违反药品广告申请和发布规定的违法行为,其法律责任属于3年内不受理该申请人广告审批申请的是
甲是药品零售连锁企业所属门店,经营类别:处方药、甲类非处方药、乙类非处方药;经营范围:第二类精神药品、生物制品、化学药、中成药、中药饮片。乙是药品零售企业,经营类别:处方药、甲类非处方药、乙类非处方药;经营范围:生物制品、化学药、中成药。
甲、乙、丙三国都是航空方面《海牙公约》和《蒙特利尔公约》的缔约国,乙国公民将登记在丙国的航空器劫持到甲国,航空器在甲国降落,有关这一空中劫持的引渡,下列哪个选项错误?
背景资料某总承包工程项目按照采购进度计划,总承包单位项目采购部门将采购的两台解体安装的大型压缩机运至现场,依据设备采购合同,组织了包括监理单位代表和本项目部有关部门的人员参加的设备施工现场验收。在进行设备验收的核对验证时,进行了以下工作
《唐律疏议》编纂工作的主持者是()。(2009年单选36)
设f(x)在[a,b]上连续,在(a,b)内二次可导,且求证:存在ξ∈(a,b),使f’’(ξ)<0.
Whatisthemostimportantfunctionoftrees?Whateventuallyhappenedtotherich,powerfulcountry2000yearsago?
最新回复
(
0
)