选择题 26.  递归式地先序遍历一个有n个结点、深度为d的二叉树,则需要栈空间的大小为______。
【正确答案】 B
【答案解析】 本题中,由于没有明确交代二叉树的类型或性质,所以,本题中的二叉树是无法确定类型的,自然而然也就并不一定是平衡的了,也就是说,深度d的值并不一定等于logn,很有可能d的值比logn的值大,而栈空间的大小通常为二叉树的深度,所以,栈的大小应该是O(d),而不是O(logn)。因此,本题的答案为B。