深度为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
内容
- 0
5.5.3 具有n个结点的完全二叉树按层次从1开始编号，则编号最小的叶子结点的序号是（ ）。 A: ⎿n/2⏌-1 B: ⎿n/2⏌ C: ⎿n/2⏌+1 D: 不确定
- 1
深度为K(K>1)的完全二叉树至少有（ ）个叶子结点 A: 2^(K-2) B: 2^(K-1) C: 2^K
- 2
在具有n个结点的k叉树(k≥2)的k叉树链表表示中，有______个空指针。
- 3
一棵含有n个结点的k叉树,可能的最小深度为______ 。
- 4
要求二叉树按二叉链表形式存储，（1）写一个建立二叉树的算法。（2）写一个判别给定的二叉树是否是完全二叉树的算法。完全二叉树定义为：深度为K，具有N个结点的二叉树的每个结点都与深度为K的满二叉树中编号从1至N的结点一一对应。此题以此定义为准。【西北大学2000 六(12分)】