二叉树遍历算法效率分析

l 在先序遍历中，每个结点只经过一次，中序遍历中，有左、右孩子的结点要经过两次（先去中序遍历它的左子树，从左子树返回时才访问它），而后序中，有左、右孩子的结点要经过三次。

l 三种遍历算法的时间复杂度都是O(n)。

l 所需辅助空间为栈空间，栈的容量为树的高度，最多不超过n，所以空间复杂度也为O(n)。