简单的中序遍历将二叉搜索树转换为递增双向链表
是在手机上编写的所以截图
时间复杂度是O(N)
空间复杂度是O(M)M是Node的数量,left,和right只是指针引用严格意义上不能当做3倍存储消耗
本文标题:Leetcode剪纸Offer 36
本文链接:https://www.haomeiwen.com/subject/mpenwrtx.html
网友评论