在任意一棵非空二叉排序树T1中， 删除某结点v之后形成二叉排序树 T2，再将v 插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是（ ）。
I．若 v 是 T1的叶结点，则 T1 与 T3 不同
II． 若 v 是 T1的叶结点，则 T1与 T3相同
III．若 v 不是 T1 的叶结点，则 T1 与 T3 不同
IV．若v 不是 T1 的叶结点，则 T1 与 T3 相同
解析：
下标从1开始,在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在( )的位置上
A [n/2]
B [n/2]-1
C 1
D [n/2]+2
解析：
小根堆中最大的数一定是放在叶子节点上，堆本身是个完全二叉树，完全二叉树的叶子节点的位置大于
补充: 完全二叉树的顺序结构
对于一个完全二叉树，假设它有n个结点，对结点进行从1开始编号，对任一结点 i 满足下面：
- 它的双亲是结点 i/2 (除了i=1的情况)
- 左孩子是 2i 右孩子是 2i+1
- 如果2i>n 说明无左孩子 2i+1>n 说明无右孩子
如.
以下说法正确的是（ ）。
A 若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点。
B 若有一个结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则它一定是该子树的中序遍历结果序列的最后一个结点。
C 若有一个页子结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点。
D 若有一个页子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则它一定是该子树的中序遍历结果序列的最后一个结点。
解析：
A：中序遍历结果为AB，前序遍历结果为BA，因此错误
B：前序遍历结果为BA，中序遍历结果为AB，因此错误
C：中序遍历的情况下，固定了叶子结点为最后一个结点，因此一定有右子树，中序遍历和前序遍历的顺序都是将右子树放在最后一个，因此C正确
D：前序遍历的情况下，固定了叶子结点为最后一个结点，可以为左子树，因此错误
图中每个圆圈是一个补给站，存储着一定数量的汽油（在圈中标识），每个圈之间的路上标识了这段路需要消耗的汽油量，一辆小车从A点出发，在图上随意行走，到达某个补给站后，可以获得这个补给站的所有汽油，则其到B点后最多剩余的汽油量是____。（10）
解析：这道题考察的就是最小生成树的问题，首先我们可以先找到该图的最小生成树。
下列二叉树中，可能成为折半查找判定树（不含外部结点）的是( )。
A
B
C
D
解析：
折半查找判定树的生成：
向上取整：
第一层(第一次折半): (1-10)->5.5->6
第二层(第二次折半): 6左孩子(1-5)->3 6右孩子(7-10)->(8+9)/2=8.5->9
第三层(第三次折半): 3左孩子(1-2)->(1+2)/2=1.5->2 3右孩子(4-5)->(4+5)/2=4.5->5 9左孩子(7-8)->(7+8)/2=7.5->8 9右孩子(10)->10
第四层(第四次折半): 2左孩子(1)->1 5左孩子(4)->4 8左孩子(7)->7
向下取整：