Leetcode剪纸Offer 36
2022-08-08 本文已影响0人
头发掉了
简单的中序遍历将二叉搜索树转换为递增双向链表
是在手机上编写的所以截图
时间复杂度是O(N)
空间复杂度是O(M)M是Node的数量,left,和right只是指针引用严格意义上不能当做3倍存储消耗
简单的中序遍历将二叉搜索树转换为递增双向链表
是在手机上编写的所以截图
时间复杂度是O(N)
空间复杂度是O(M)M是Node的数量,left,和right只是指针引用严格意义上不能当做3倍存储消耗