递归深度优先遍历会访问一棵含 n 个节点的平衡二叉树中的每个节点。它通常具有怎样的时间与调用深度边界？

递归深度优先遍历会访问一棵含 n 个节点的平衡二叉树中的每个节点。它通常具有怎样的时间与调用深度边界？

1. O(n) 时间，O(log n) 调用深度
2. O(log n) 时间，O(n) 调用深度
3. O(n log n) 时间，O(1) 调用深度
4. 对任何树形状都是 O(n) 时间和 O(n) 调用深度