若按层序对深度为k的完全二叉树中全部结点从1开始编号,则叶子结点可能的最小编号为_____。
3
举一反三
- 若按层序对深度为 6 的完全二叉树中全部结点从1开始编号,则编号为 10 的结点其右孩子的编号为 ____________ 。
- 深度为k的完全二叉树至少有____个结点。至多有____个结点,若按自上而下,从左到右次序给结点编号(从1开始),则编号最小的叶子结点的编号是____
- 深度为k的完全二叉树至少有()个结点,至多有()个结点,具有n个结点的完全二叉树按层序从1开始编号,则编号最小的叶子的序号是()。
- 深度为k具有n个结点的完全二叉树,其编号最小的结点序号为 ë2k-2û+1。
- 对100个结点的完全二叉树按层编号(编号1~100),则编号为49的结点,其双亲的编号为(),编号最小的叶子结点的编号为()。
内容
- 0
具有n个结点的完全二叉树若按层次从上到下,从左到右对其编号(根结点为1),则编号最大的分支结点序号是(),编号最小的分支结点序号是(),编号最大的叶子结点序号是(),编号最小的叶子结点序号是()
- 1
100个结点的完全二叉树采用顺序存储,从1开始按层次编号,则编号最小的叶子结点的编号应该是()。
- 2
深度为k的完全二叉树若按自上而下,从左到右次序给结点编号(从1开始),则编号最小的叶子结点的编号是() A: 2的k-2次方 - 1 B: 2的k-2次方 +1 C: 2的k-1次方 D: 2的k-1次方 - 1
- 3
深度为k的完全二叉树,其编号最小的叶子结点序号可能是ë2k-2û+1。( )
- 4
中国大学MOOC: 100个结点的完全二叉树采用顺序存储,从1开始按层次编号,则编号最小的叶子结点的编号应该是( )。