二叉树基础题（一）：先序遍历&中序遍历&后序遍历

 

（尊重劳动成果，转载请注明出处：http://blog.csdn.net/qq_25827845/article/details/62423610冷血之心的博客）

 

二叉树基础题（一）

二叉树基础题（二）

二叉树基础题（三）

 

二叉树是在面试中经常被问到的，这里总结下二叉树的三种遍历方式，包括其遍历解法和迭代解法。

前序遍历也叫做先根遍历、先序遍历，可记做根左右。

        前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。