二叉树总结-递归与非递归实现

二叉树相关算法主要考察的是递归、宽度优先搜索和广度优先搜索，不少问题都是前序、中序、后序和层序遍历的变形，遍历的递归与非递归实现都应该熟练掌握 遍历一般分为前序遍历、中序遍历、后序遍历、层序遍历四种状况。对于遍历方式只是打印顺序而已，因此四种遍历复杂度均相同。java 一、二叉树的遍历 遍历的时间复杂度与空间复杂度 1.非递归遍历（辅助栈）     时间复杂度：O(N)     空间复杂度：O(N

>>阅读原文<<