校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

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

A.O(n)

B.O(d)

C.O(logn)

D.O(nlogn)

解答

参考答案:B.因为二叉树并不一定是平衡的,也就是深度d!=logn,有可能d>>logn。。所以栈大小应该是O(d)。

C 1条回复 评论
陈书言

设计行业没有个五六年经验都不好意思说自己是设计师

发表于 2023-08-01 23:00:00
0 0