18

单选题 18 /45

递归先序遍历一个节点为n,深度为d的二叉树,需要栈空间的大小为______。

参考答案

O(n)
O(d)
O(log(n))
O(n*log(n))