单选题
高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为0，如果某个均衡的二叉树共有 2381 个结点，则该树的树高为（）
发布日期：2020-12-11
10
11
12
13
试题解析
叶结点
索引的叶节点指构成B树索引最底层的数据块，其中存储排序后的索引列值及此列值所在记录的rowid，索引列值默认按升序排列。叶结点是离散数学当中的概念。一棵树当中没有子结点2（即度为0）的结点，称为叶子结点，简称“叶子”。 叶子是指度为0的结点，又称为终端结点。
- 中文名
- 叶节点
- 应用领域
- 网络、程序、索引等
- 类别
- 信息技术、离散数学
- 外文名
- Leaf Node
- 别名
- 叶子结点
- 性质
- 信息技术术语
二叉树
二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个节点最多只能有两棵子树，且有左右之分。二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个节点。
- 中文名
- 二叉树
- 概述
- 计算机中数据结构的一种
- 应用学科
- 计算机科学
- 外文名
- Binary Tree
- 简介
- 每个结点最多有两个子树的树结构
- 存储方式
- 顺序存储、链式存储
去掉
去掉，汉语词语，读作“qùdiào”，指摆脱掉，抛弃，根除。
- 中文名
- 去掉
- 拼音
- qùdiào
- 外文名
- put off
- 释义
- 使自身摆脱
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
下列各项，不属于痰证临床表现的是（）。
胫骨结节骨骺炎的发病特点是（）
以下哪个不属于新闻发布会主持语言的要求（）。
检修后的机组为什么要进行接力器充油试验？
下列哪一项属于透视的局限性？（ ）
消防设备和灭火工具要有专人管理，定期检查，保持完整好用。
礼乐刑罚起源于农
柑橘园为什么要进行深翻改土，深翻改土适宜在什么时期进行？
一般来讲，典型I型系统的跟随性能指标较好，而典型Ⅱ型系统的扰动性能指标较好，按工程设计方法设计双闭环直流调速系统的原则是（）。
婚外情是常见的婚姻挫折之一，遇到配偶的婚外情时应该立即放弃婚姻，以免长期的苦恼。（）
暂无相关推荐~
高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为0，如果某个均衡的二叉树...
用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
用链表（llink-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个空指针。
完全二叉树共有2*N-1个结点，则它的叶节点数是（）
具有n个结点的满二叉树，其叶结点的个数为（n+1）/2。
中序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，中序遍历二叉树的（）；访问二叉树的（），中序遍历二叉树的（）。
序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。
序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。
先序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。
先序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。