二叉树的遍历方式

2019独角兽企业重金招聘Python工程师标准>>>

二叉树遍历方式有三种：前序遍历，中序遍历，后序遍历（其实还有一个层序遍历）

使用两种方式来实现三种遍历：

1. 使用递归的方式实现

    1）：前序遍历

    

2）中序遍历

    

3）后序遍历

    

2. 使用栈的方式来实现

    1）前序遍历

    

 2）中序遍历

3）后序遍历

    

转载于:https://my.oschina.net/hcy8888/blog/2396328