首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为______。
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为______。
admin
2013-02-03
35
问题
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为______。
选项
答案
k+1
解析
本题是对二叉树定义的考查。二叉树是结点的有限集合,这个有限集合或者为空集,或者由一个根结点及两棵不相交的、分别称作左子树和右子树的二叉树组成。由定义知二叉树的一个非叶结点至少有一棵子树,至多有两棵子树。该题题意是求最小的结点数,所以只考虑极端少的情形。此时,每一层上只有一个结点。所以总共有k+1个结点。
转载请注明原文地址:https://kaotiyun.com/show/ZUqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
用二分法进行插入排序,记录移动个数为
下列关于多值依赖的叙述中,不正确的是
按所使用的数据模型来分,数据库可分为哪3种模型?
当作业进入完成状态时,操作系统
计算机软件分为系统软件和应用软件两大类,其中处于系统软件核心地位的是
广义表是线性表的推广,是由零个或多个单元素或【】所组成的有限序列。
数据库类型是根据______划分的。
通道结束工作向CPU发中断后,CPU从哪里得到有关通道状态信息?______。
以下关于数据的逻辑结构的叙述中,不正确的是______。
20世纪90年代,随着网络技术的发展,哪一种结构的数据库系统成为主流?
随机试题
能敛肺涩肠的药物是()(1994年第139题)
A、大流行B、散发C、有季节性D、暴发E、流行发病率呈历年一般水平的是
根据室内环境污染控制的不同要求,下列属于I类民用建筑工程的是()。
如果某项资产不能再为企业带来经济利益,即使是由企业拥有或者控制的,也不能作为企业的资产在资产负债表中列示。
资料:2007年7月1日发行的某债券,面值100元,期限3年,票面年利率8%,每半年付息一次,付息日为6月30日和12月31日。要求:某投资者2009年7月1日以97元购入,试问该投资者持有该债券至到期日的收益率是多少?(2007年)
能促进钙的吸收的维生素是()。
很多人认为,农村家养的土鸡,土猪,采用传统方式喂养,吃的是粮食、蔬菜、青草,不吃饲料,生长周期长,运动量大,肌肉紧实,更有营养,味道更加鲜美,所以市场上的土鸡,土猪通常售价更高。但研究者指出,其实土鸡或土猪并不比集中饲养的肉鸡和肉猪更有营养、更安全。
A、 B、 C、 D、 B
二次型f(x1,x2,x3,x4)=x32+4x42+2x1x2+4x3x4的规范形是__________.
HappinessIsaJourneyThereisnowaytohappiness.Happinessistheway./Don’twastetoomuchofyourtimestudying,wor
最新回复
(
0
)