资结 时间复杂度

楼主: JocMon (晴朗夜晚)   2018-12-06 18:00:42
Printing out the values stored in all the leaves of a binary search tree containing N elements.
解答是给O(N)
想请问版上高手可以帮忙看一下这题
为什么不是O(n log n)?
作者: TEPLUN (mihanami)   2018-12-06 18:07:00
中序搜寻遇到leaf再印
楼主: JocMon (晴朗夜晚)   2018-12-06 18:36:00
懂了!!谢谢T大

Links booklink

Contact Us: admin [ a t ] ucptt.com