(尊重劳动成果,转载请注明出处:http://blog.csdn.net/qq_25827845/article/details/62423610冷血之心的博客)
二叉树是在面试中经常被问到的,这里总结下二叉树的三种遍历方式,包括其遍历解法和迭代解法。
前序遍历也叫做先根遍历、先序遍历,可记做根左右。
前序遍历首先访问根结点然后遍历左子树,最后遍历右子树。在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。
中序遍历也叫做中根遍历,可记做左根右。
中序遍历首先遍历左子树,然