若按层序对深度为k的完全二叉树中全部结点从1开始编号,则叶子结点可能的最小编号为_____。
举一反三
- 若按层序对深度为 6 的完全二叉树中全部结点从1开始编号,则编号为 10 的结点其右孩子的编号为 ____________ 。
- 深度为k的完全二叉树至少有____个结点。至多有____个结点,若按自上而下,从左到右次序给结点编号(从1开始),则编号最小的叶子结点的编号是____
- 深度为k的完全二叉树至少有()个结点,至多有()个结点,具有n个结点的完全二叉树按层序从1开始编号,则编号最小的叶子的序号是()。
- 深度为k具有n个结点的完全二叉树,其编号最小的结点序号为 ë2k-2û+1。
- 对100个结点的完全二叉树按层编号(编号1~100),则编号为49的结点,其双亲的编号为(),编号最小的叶子结点的编号为()。