2019计算机考研知识点：二叉树-文都网校考研

2019计算机考研知识点：二叉树

时间：2017-12-25 来源：文都网校浏览：分享：

　　2019考研备考已经开始了，为帮助大家快速进入备考状态，文都网校考研频道小编特意帮大家整理了计算机考研的知识点：二叉树，希望对计算机考研的考生们有所帮助!

　　二叉树是数据结构中的重点内容，在这两年的考试中也将二叉树作为重点内容来考查。二叉树这部分内容要求大家掌握二叉树的定义、性质、存储结构、遍历、线索化、森林和二叉树的转换等内容。算法的重点是二叉树的遍历及其应用，这也是二叉树这部分的重点和难点。遍历是二叉树各种操作的基础，可以在遍历过程中对结点进行各种操作。例如：求二叉树结点总数，建立二叉树，建立二叉树的存储结构等。二叉树的很多算法是在遍历算法基础上改造完成的，这就要求大家在复习时，熟练掌握二叉树遍历的递归和非递归算法。

　　下面为大家介绍一下二叉树的几种遍历方法：

　　由二叉树的定义可知，一颗二叉树由根节点及左、右子树三个基本部分组成，因此，只要依次遍历这三部分，就可以遍历整个二叉树。

　　1.先序遍历

　　先序遍历的递归过程为：若二叉树为空，遍历结束。否则，

　　(1)访问根节点;

　　(2)先序遍历根节点的左子树;

　　(3)先序遍历根节点的右子树。

　　2.中序遍历

　　中序遍历的递归过程为：若二叉树为空，遍历结束。否则，

　　(1)中序遍历根节点的左子树;

　　(2)访问根节点;

　　(3)中序遍历根节点的右子树。