2018考研计算机数据结构要点：二叉树.docxVIP

　　1先序遍历　　先序遍历的递归过程为若二叉树为空，遍历结束。　　否则，　　1访问根节点;　　2先序遍历根节点的左子树;　　3先序遍历根节点的右子树。　　2中序遍历　　中序遍历的递归过程为若二叉树为空，遍历结束。　　否则，　　1中序遍历根节点的左子树;　　2访问根节点;　　3中序遍历根节点的右子树。　　3后序遍历　　后序遍历的递归过程为若二叉树为空，遍历结束。　　否则，同济大学四平路　　1后序遍历根节点的左子树;　　2后序遍历根节点的右子树;　　3访问根节点。　　层次遍历　　二叉树的层次遍历，是指从二叉树的第一层根结点开始，从上至下逐层遍历，在同一层中，则按从左到右的顺序对结点逐个访问。　　在进行层次遍历时，对一层结点访问完后，再按照它们的访问次序对各个结点的左孩子和右孩子顺序访问，这样一层一层进行，先遇到的结点先访问，这与队列的操作原则比较吻合。　　因此，在进行层次遍历时，可设置一个队列结构，遍历从二叉树的根结点开始，首先将根结点指针入队列，然后从对头取出一个元素，每取一个元素，执行下面两个操作　　1访问该元素所指结点;　　2若该元素所指结点的左、右孩子结点非空，则将该元素所指结点的左孩子指针和右孩子指针顺序入队。　　此过程不断进行，当队列为空时，二叉树的层次遍历结束。　　下面大家来看二叉树遍历这部分在考试中常考题型　　1由二叉