考点
数据结构-栈、队列-栈
面5笔5递归式的先序遍历一个n节点，深度为d的二叉树，需要栈空间的大小为
A.O（n）
B.O（d）
C.O（logn）
D.O（nlogn）
前往“校招VIP”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答
正确答案是 B
因为二叉树并不一定是平衡的，也就是深度d！=logn，有可能d>>logn。。所以栈大小应该是O（d）
