填空题
设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点的双亲结点的编号为10，该完全二又树一共有（）个结点。
发布日期：2020-04-11
试题解析
完全二叉树
一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，如果编号为i（1≤i≤n）的结点与满二叉树中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。
- 中文名
- 完全二叉树
- 实质
- 效率很高的
- 应用学科
- 计算机科学
- 外文名
- Complete Binary Tree
- 特点
- 叶子结点
最高层
最高层，原意是指地理位置，亦即其处在最高的地方。后来大多引申为人生地位处在最高之处。王安石《登飞来峰》：“不畏浮云遮望眼，只缘身在最高层。
- 中文名
- 最高层
- 分类
- 词语
- 引申
- 人生地位处在最高之处
- 外文名
- At the top
- 原意
- 指地理位置
- 泛指
- 地位或位置在最上面且没有再高的层面的意思
叶结点
索引的叶节点指构成B树索引最底层的数据块，其中存储排序后的索引列值及此列值所在记录的rowid，索引列值默认按升序排列。叶结点是离散数学当中的概念。一棵树当中没有子结点2（即度为0）的结点，称为叶子结点，简称“叶子”。 叶子是指度为0的结点，又称为终端结点。
- 中文名
- 叶节点
- 应用领域
- 网络、程序、索引等
- 类别
- 信息技术、离散数学
- 外文名
- Leaf Node
- 别名
- 叶子结点
- 性质
- 信息技术术语
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
CMS专题
CMS专题
其他考试
He saw the stone, ____（say） to himself, “The night will be very dark.”
Hello! Is that Mr Wang speaking?（）
法律是有（）作保障的规范。
杜仲、续断常配用以治腰痛脚弱，是取其什么共同功效（）
不需要理解的“死记硬背”属于（）
以下哪一个不是平台技术实现上的逻辑层次（）
直埋电缆与热力管道的平行净距不小于（）m
产品寿命周期是产品在市场上运行的一个客观规律，它实质上是反映了产品的 ( )
对于40岁以下患者，最容易导致髋关节退行性关节炎的疾病是（）
2008年1月1日实施的中华人民共和国就业促进法确立的方针是（）。
暂无相关推荐~
设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点的双亲结点的编号为10，该完全二又树一共有（）个结点。
设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点的双亲结点的编号为10，该完全二又树一共有（）个结点。
设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶节点的双亲结点的编号为9，该完全二叉树一共有（）个结点。
设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶节点的双亲结点的编号为9，该完全二叉树一共有（）个结点。
设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点的双亲结点的编号为10，该完全二叉树一共有（）个结点。
设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点的双亲结点的编号为10，该完全二叉树一共有（）个结点。
把一棵树转换为二叉树后，这棵二叉树的形态是（）。
一棵度为2的树与一棵二叉树有何区别？
一棵度为2的树与一棵二叉树有何区别？
若一棵二叉树有10个度为2的结点，则该二叉树的叶结点的个数是（）。