门| GATE 2017 MOCK II |第34章

本文是关于GATE 2017 MOCK II门考试第34章的介绍，涉及算法和数据结构领域的题目，主要是为程序员提供一些复习和学习的资源。

考试简介

GATE（全称Graduate Aptitude Test in Engineering）是印度最重要的考试之一，旨在测试在工程、科学和技术领域的知识和技能。GATE考试每年举行一次，由印度科技教育部主持，由印度国家考试管理委员会（National Coordination Board – GATE）承办。

第34章考查了以下算法和数据结构：

• 树的前序、中序、后序遍历
• 树的高度和深度
• AVL树
• 最小生成树（Prim算法和Kruskal算法）

练习题

本章的考试题目需要考生能够熟练掌握树的遍历和高度计算，以及AVL树和最小生成树的算法。以下是一些练习题，供考生加强练习和巩固：

1. 对于以下树的前序遍历、中序遍历和后序遍历序列

前序遍历序列为：A B D H E I C F G J K 中序遍历序列为：H D I E B A J G K F C 后序遍历序列为：H I E D B K J G F C A

请画出对应的树图

2. 对于以下树，求其高度和深度

         A
       /   \
      B     C
     / \   / \
    D   E F   G
       /   \
      H     K

3. 对于以下AVL树，请画出其插入节点后的旋转过程

初始AVL树：

         10
       /    \
      5     20
           /  \
         18   25
        /  \
      14   19

插入节点：23

4. 对于以下带权重的无向图，请使用Prim算法和Kruskal算法求最小生成树，并给出其权重和边集。

             7
      A--------B
      |\       |
    3 |  \4    |9
      |   \    |
      C----D---E
       \  /    |
      2\ /6    |5
        F------G

总结

GATE 2017 MOCK II门考试第34章考察了树的遍历、高度和深度的计算，AVL树的旋转，以及Prim算法和Kruskal算法求最小生成树的知识。通过掌握这些基本概念和算法，考生可以更好地应对此类题目，在GATE考试中获得更好的成绩。