首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为( )。
在深度为5的满二叉树中,叶子结点的个数为( )。
admin
2011-06-01
99
问题
在深度为5的满二叉树中,叶子结点的个数为( )。
选项
A、32
B、31
C、16
D、15
答案
C
解析
在满二又树中,每一层上的结点数都达到最大值,在第k层上有2k-1个结点,且深度为m的满二叉树有2m-1个结点,深度为5的满二又树叶子结点数为25-1=16。
转载请注明原文地址:https://kaotiyun.com/show/qNBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
数据库设计过程不包括
软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
以下关于关系的说法正确的是( )。
在软件开发中,需求分析阶段可以使用的工具是( )。
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,不正确的表达式是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
假设变量a的内容是"计算机软件工程师",变量b的内容是"数据库管理员",表达式的结果为"数据库工程师"的是
假设变量a的内容是"计算机软件工程师",变量b的内容是"数据库管理员",表达式的结果为"数据库工程师"的是
随机试题
A.身黄B.目黄C.舌苔黄D.小便黄E.汗液色黄虚证黄疸与萎黄病之区别主要在于
患者,男,30岁,右下第一前磨牙颊舌向折裂,拟定右下第一前磨牙拔除,应该麻醉的神经是同侧的
男性,80岁。右腹股沟斜疝嵌顿小时来诊,既往有可复往腹股沟斜疝史30年,检查:右侧腹股沟至阴10cm×6cm嵌顿疝,张力较高,皮肤无红肿首选的治疗方法是
某患者今日服用药物后出现四肢及全身麻木,伴有头痛、头晕、精神恍惚、肠鸣音亢进,其可能服用了哪种药物
中凹卧位的基本要求是
劣势工商谈判策略的基本要领是:()。
水利水电地下工程的断面积小于20m2,等效直径小于4.5m的属于()地下工程。
18世纪末批判了燃素说,建立了科学的氧化燃烧理论,掀起了化学革命的科学家是()。
Accordingtothestory,thegameofchesswasinventedbyan______.Abagofwheatwasenoughfor______.
Theantigen-antibodyimmunologicalreactionusedtoberegardedastypicalofimmunologicalresponses.Antibodiesareproteinss
最新回复
(
0
)