Leetcode剪纸Offer 36

2022-08-08  本文已影响0人  头发掉了

简单的中序遍历将二叉搜索树转换为递增双向链表

是在手机上编写的所以截图

时间复杂度是O(N)

空间复杂度是O(M)M是Node的数量,left,和right只是指针引用严格意义上不能当做3倍存储消耗

上一篇 下一篇

猜你喜欢

热点阅读