前序遍历的复杂性

设二叉树中元素数目为n。遍历算法的空间复杂性均为O (n)，时间复杂性为O(n)。
当t 的高度为n时(右斜二叉树的情况)，通过观察其前序、中序和后序遍历时所使用的递归栈空间即可得到上述结论。