问题详情

递归式的先序遍历一个n节点，深度为d的二叉树，则需要栈空间的大小为()
A.O(logn)
B.O(nlogn)
C.O(n)
D.O(d)请帮忙给出正确答案和分析，谢谢！