开发者

Big O of pre order traversal, in order traversal ,post order, level order for tree

Please let me know the Big Oh of the above开发者_如何学编程.


Think about how an algorithm executing these traversals would look like - what data structure would you use (stack, queue, something else?) and how many operations would you need to execute for processing each node in the tree? Would you ever have to process a node in the tree twice at all?

0

上一篇:

下一篇:

精彩评论

暂无评论...
验证码 换一张
取 消

最新问答

问答排行榜