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