单选题
在任意二叉树中，如有N个叶子结点，M个度为 _____①_______ 的节点，则必有_____②_____。
① 1 ② N=M+2
① 2 ② N=M+1
① 2 ② N=M+2
A. ① 1 ② N=M+2
B. ① 2 ② N=M+1
C. ① 2 ② N=M+2
单选题
若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为______。
排序
查找
遍历
建立
A. 排序
B. 查找
C. 遍历
D.建立
单选题
对如图所示的二叉树进行先序遍历的顶点序列是 _____①_______，后序遍历时得到的顶点序列是_____②_____。
① ABDEC ② EDBCA
① EDBCA ② DEBAC
① DEBAC ② ABDEC
A. ① ABDEC ② EDBCA
B. ① EDBCA ② DEBAC
C. ① DEBAC ② ABDEC
判断题
图是由一个可以为空的顶点集合和一个描述顶点之间的关系——边（或者是弧）的集合组成，记为：G=（V，E）。
√
×
- 对
- 错
A. 正确
B. 错误
判断题
二叉树是n（n≥1）个结点的有限集合，它或为空树（n=1），或由一个根结点和两棵被分别称为左子树和右子树的互不相交的二叉树构成。
- 对
- 错
A. 正确
B. 错误
单选题
Would you like to a personal interview?
see
arrange
get
完形填空
二、听力理解：请听下面的对话，根据对话内容从A、B、C三个选项中选出一个最佳选项。
What did John ask Linda to do for him? 1
A. He asked her to meet the guests.
B. He asked her to make a detailed schedule for him.
C. He asked her to make a cup of tea for him.
2. What is Mr. Jones’s position in his company? 2
A. He is the president of Bestway Co.
B. He is the general manager of Nile Co.
C. He is the sales manager of Lee Brothers’.
3. What will they do at 2:30 tomorrow afternoon? 3
A. They’ll meet the guests.
B. They’ll have trade fairs.
C. They’ll have a board meeting.
4. The board meeting will be finished at tomorrow afternoon. 4
A. 2:30
B. 3:30
C. 4:30
5. Who’ll meet Mr. Lee tomorrow afternoon? 5
A. Bob
B. John
C. Linda
__1__
- A
- B
- C
__2__
- A
- B
- C
__3__
- A
- B
- C
__4__
- A
- B
- C
__5__
- A
- B
- C
单选题
__1__
- A
- B
- C
单选题
__2__
- A
- B
- C
单选题
__3__
- A
- B
- C