单选题

用常规的非递归方法遍历一个平衡二叉树，所需的时间复杂度和空间复杂度是？

Question

用常规的非递归方法遍历一个平衡二叉树，所需的时间复杂度和空间复杂度是（）

A. O(n), O(n)

B. O(n), O(1)

C. O(n^2), O(n^2)

D. O(n), O(n^2)