深度为k具有n个结点的完全二叉树,其编号最小的结点序号为 ë2k-2û+1。
举一反三
- 深度为k的完全二叉树,其编号最小的叶子结点序号可能是ë2k-2û+1。( )
- 深度为k的完全二叉树至少有()个结点,至多有()个结点,具有n个结点的完全二叉树按层序从1开始编号,则编号最小的叶子的序号是()。
- 要求二叉树按二叉链表形式存储,编写算法实现:(1)建立二叉树的算法。(2)判别给定的二叉树是否是完全二叉树的算法。(完全二叉树的定义为:深度为K,具有N个结点的二叉树的每个结点都与深度为K的满二叉树中编号从1~N的结点一一对应。此题以此定义为准)
- 具有n个结点的完全二叉树,若按自上而下、从左到右依次给结点编号,则编号最小的叶结点的序号是( )。 A: [n/2] B: [n+1] C: [n/2]+1 D: [n/2]-1
- 具有n个结点的完全二叉树,若按自上而下、从左到右依次给结点编号,则编号最小的叶结点的序号是()。 A: [n/2] B: [n+1] C: [n/2]+1 D: [n/2]-1