单选题
| 60．前序遍历序列与中序遍历序列相同的二叉树为{{U}} (1) {{/U}}，前序遍历序列与后序遍历序列相同的二叉树为{{U}} (2) {{/U}}。 |
单选题
(1)
【正确答案】
D
【答案解析】
单选题
(2)
【正确答案】
B
【答案解析】
[解析] 前序遍历的顺序是：根，左子树，右子树。中序遍历的顺序是：左子树，根，右子树。后序遍历的顺序是：左子树，右子树，根。
如果前序遍历与中序遍历相同，那么，中序遍历访问的所有左子树访问为空。所以，如果只有根结点，满足此条件。另外，非叶子结点只有右子树，也满足此条件。所以，第1问的正确答案为选项D。
如果前序遍历与后序遍历相同，那么，左右子树必然为空，所以，只有根结点。
第2问的正确答案为选项B。
如果前序遍历与中序遍历相同，那么，中序遍历访问的所有左子树访问为空。所以，如果只有根结点，满足此条件。另外，非叶子结点只有右子树，也满足此条件。所以，第1问的正确答案为选项D。
如果前序遍历与后序遍历相同，那么，左右子树必然为空，所以，只有根结点。
第2问的正确答案为选项B。
单选题
(1)
【正确答案】
C
【答案解析】
单选题
(2)
【正确答案】
D
【答案解析】
[解析] 对于完全无向图，其中任何2个不同的结点都有一条邻接边；如果结点个数为m，则完全无向图的边数为：
m(m-1)/2
对于本题，结点有5个，那么，完全无向图的边数应当是：
5×(5-1)/2=10
m(m-1)/2
对于本题，结点有5个，那么，完全无向图的边数应当是：
5×(5-1)/2=10