1-2
树的后根序遍历序列等同于它所对应二叉树的中序遍历序列。 T
1-8
For binary heaps with N elements, the BuildHeap function (which adjust an array of elements into a heap in linear time) does at most N−log(N+1) comparisons between elements. F
2-1
将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是：
父子关系； 2. 兄弟关系； 3. u的父结点与v的父结点是兄弟关系 B
A.只有2
B1和2
C.1和3
D.1、2和3
树转换为二叉树，将所有兄弟之间加一条边，父亲只保留和长子的边；
森林转换为二叉树，先把每棵树转换为二叉树，然后把后一棵树的根节点作为前一棵树的右孩子；
2-11
在有n（>1）个元素的最大堆（大根堆）中，最小元的数组下标可以是： C
A.1
B.⌊n/2⌋−1
C.⌊n/2⌋+2
D.⌊n/2⌋
