单选题
满二叉树的叶结点个数为N，则它的结点总数为（）。
发布日期：2021-03-15
N
2*N
2*N–1
2*N+1
2N–1
试题解析
满二叉树
除最后一层无任何子节点外，每一层上的所有结点都有两个子结点的二叉树。国内教程定义：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的深度为K，且结点总数是(2^k) -1 ，则它就是满二叉树。(一棵满二叉树的每一个结点要么是叶子结点，要么它有两个子结点，但是反过来不成立，因为完全二叉树也满足这个要求，但不是满二叉树)国外(国际)定义:a binary tree T is full if each node is either a leaf or possesses exactly two childnodes.大意为：如果一棵二叉树的结点要么是叶子结点，要么它有两个子结点，这样的树就是满二叉树。
- 中文名
- 满二叉树
- 类别
- 二叉树
- 释义
- 一个二叉树的深度为K，且结点总数是(2^k) -1
- 外文名
- Full Binary Tree（国内外定义不同，有歧义）
- 特点
- 满二叉树的各个层的结点数形成一个首项为1，公比为2的等比数列
- 算法
- 原地快速排序
叶结点
索引的叶节点指构成B树索引最底层的数据块，其中存储排序后的索引列值及此列值所在记录的rowid，索引列值默认按升序排列。叶结点是离散数学当中的概念。一棵树当中没有子结点2（即度为0）的结点，称为叶子结点，简称“叶子”。 叶子是指度为0的结点，又称为终端结点。
- 中文名
- 叶节点
- 应用领域
- 网络、程序、索引等
- 类别
- 信息技术、离散数学
- 外文名
- Leaf Node
- 别名
- 叶子结点
- 性质
- 信息技术术语
总数
总数，汉语词汇，意思是总括合计的数目。是指一系列事务的总和。在数学中，是指一个特定的集合范围内所有元素的全部数量。
- 中文名
- 总数
- 外文名
- sum total
- 详细解释
- 总括合计的数目
- 拼音
- zǒng shù
- 基本解释
- 总计的
- 科目
- 数学
标签： "暂无标签"
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
初产妇，25岁。妊娠39周，临产后产程进展顺利，胎头拨露时，胎心110次/分，应采取的措施是（ ）。
颈部淋巴结核的治疗方法首选（）
上消化道大出血，出现低血压，经输血补液后虽然血压正常，但出现少尿，考虑为急性肾功能衰竭，最有助于诊断的检查是（）。
如果想要查找计算机书籍，在搜索引擎中输入关键词：计算机书籍+多媒体技术-视频制作。该关键词表示（）
下列粉碎器械即可用于干法粉碎，又可用于湿法粉碎的是（）
窑口扩大以多少为宜？如何确定？
《千里江山图》为（）代作品。
如图所示，若运行方向是从左至右，试说明5-7DG正常解锁应具备的三点检查条件是什么？
一辆装载18.8吨的液氨槽罐车在18时左右，为避让一辆同向行驶超车的皮卡车，因刹车故障，车辆失去控制，撞毁防护栏后冲出路基，左侧翻于约30米下的深沟中，罐体安全阀从距根部5厘米处折断，造成大量液氨泄漏。罐车车头位于岩石堆上，车尾位于一片菜地中。在现场下风方向200米左右范围内有居民70余户，300余人，上风为丘陵，无居民居住。简要说明处置程序。
反映企业偿债能力的财务比率主要有（）。
暂无相关推荐~