二叉树遍历概念普及

二叉树遍历就是沿某条搜索路径周游二叉树，对树中的每一个节点访问一次且仅访问一次。由于二叉树的递归性质，遍历算法也是递归的。 二叉树的遍历有先序遍历、中序遍历和后序遍历。下面以(图一) 中二叉树介绍一下这三种遍历。 如图:二叉树 1、先序遍历 先序遍历的遍历规则是（中 前 后），中就是父节点，前就是左孩子，后是右孩子。既先访问当前节点，再访问左子树，最后访问右子树。这个过程是由根节点开始的一个递归的

>>阅读原文<<