请说明二叉树各种遍历方式（前序、中序、后序、层序）的时间复杂度，并分析最好和最坏情况。

回答思路

1. 正确列出各遍历方式的时间复杂度为O(n)
2. 能说明层序遍历空间复杂度为O(n)，递归深度与树高相关
3. 能分析最好最坏情况（如平衡树与退化链）下时间复杂度的不变性
4. 能区分时间与空间复杂度在不同树形下的变化