单选题
完全二叉树共有2*N-1个结点，则它的叶节点数是（）
发布日期：2020-12-11
N-1
N
2*N
2N-1
试题解析
完全二叉树
一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，如果编号为i（1≤i≤n）的结点与满二叉树中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。
- 中文名
- 完全二叉树
- 实质
- 效率很高的
- 应用学科
- 计算机科学
- 外文名
- Complete Binary Tree
- 特点
- 叶子结点
叶节点
叶节点（leaf node）是2012年公布的地理信息系统名词。
- 中文名
- 叶节点
- 所属学科
- 地理信息系统
- 外文名
- leaf node
- 公布时间
- 2012年
结点
结点是空间格子中的点，它们代表晶体构造中的相当点。在实际的晶体构造中，结点可以为相同的离子、原子或分子所占据，但结点本身不代表任何质点，它们为只具几何意义的几何点。
- 中文名
- 结点
- 注音
- ㄐㄧㄝ ˊ ㄉㄧㄢˇ
- 属性
- 几何点
- 学科
- 物理
- 拼音
- jié diǎn
- 释义
- 直线或曲线的终点或交点
- 应用
- 电路名词
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
在学习过程中，对自己的学习方法和思维方法进行监控，这被称为元学习过程。
欲了解所检测的血管的血流是否为高阻力，应用频谱多普勒测量什么？（ ）
小王、小张、小赵三个人是好朋友，他们中间其中一个人下海经商，一个人考上了重点大学，一个人参军了。此外他们还知道以下条件：小赵的年龄比士兵的大；大学生的年龄比小张小；小王的年龄和大学生的年龄不一样。请推出这三个人中谁是商人？谁是大学生？谁是士兵？
研究结果证明，幼小衔接工作取得成功的有效保证是（）。
下列关于相对价值模型的表述中，不正确的是（）。
商业银行总的市场风险限额以及限额种类、结构应当提交（ ）批准。
下列哪个可能属于贸易商的融资需求（）
货币概览出称货币统计表，它的资产方主要项目有（）
专利局将主动退还初审阶段被视为撤回，未产生法律效力的审查费。
下列关于施工合同文件组成部分的各文件的优先顺序的叙述，合理的是（）
暂无相关推荐~
完全二叉树共有2*N-1个结点，则它的叶节点数是（）
用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
用链表（llink-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个空指针。
高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为0，如果某个均衡的二叉树...
具有n个结点的满二叉树，其叶结点的个数为（n+1）/2。
中序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，中序遍历二叉树的（）；访问二叉树的（），中序遍历二叉树的（）。
序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。
序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。
先序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。
先序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。