二叉树的前序遍历、中序遍历、后序遍历、层序遍历的时间复杂度和空间复杂度

非递归版： 因为无论是先序遍历仍是中序遍历以及后序遍历，咱们都须要利用一个辅助栈来进行每一个节点的存储打印，因此每一个节点都要进栈和出栈，不过是根据那种遍历方式改变的是每一个节点的进栈顺序，因此时间复杂度为O(n)，一样空间复杂度也为O(n)，n为结点数。 层序遍历是经过队列来进行每一个节点的存储打印的，因此时间复杂度和空间复杂度也与前三种遍历方式同样。 递归版： 空间复杂度与系统堆栈有关，系统栈

>>阅读原文<<