二叉树的遍历

二叉树的示意图图

传递二叉树要传根节点

遍历

前序遍历（先根次序遍历）
先打印当前的，再打印左边的，再打印右边的。
中序遍历（中根次序遍历）
先打印左边的，再打印当前的，再打印右边的
后序遍历（后跟次序遍历）
先打印左边的，再打印右边的，再打印当前的

前序遍历示例

按照上面的二叉树示意图
前序遍历的结果为：A-C-F-G-B-D-E
先打印当前的，再打印左边的，再打印右边的。
先打印当前的也就时根节点A 在打印左边的这个左边的是左子树
左子树为C 继续打印左边的为F 没有啦再打印右边的就是G ,
左子树打印完再打印右子树
右子树先打印B 再打印D 最后打印E

中序遍历示例

按照上面的二叉树示意图
中序遍历的结果为：F-C-G-A-D-B-E
当二叉树中的节点少时可以使用下面的方法

先打印左边的，再打印当前的，再打印右边的
先打印左边的是指的是左子树
左子树下的左是F 在打印当前的也就是C 然后打印右边的G
左子树打印完再打印当前的 也就是A 之后打印右子树 先打印D 再打印当前的也就是B 之后打印右边的E
后序遍历（后跟次序遍历）
按照上面的二叉树示意图
后序遍历的结果为：F-G-C-D-E-B-A
先打印左边的，再打印右边的，再打印当前的
先打印左子树，也就是左子树的左边也就是F 再打印右边的G 再打印当前的C
左子树打印完再打印右子树 右子树先打印左边的也就是D 在打印E 再打印当前的B
最后打印当前的也就是A