2015年10月23日
二叉搜索树转换为双向链表
摘要： 要求空间复杂度为O(1)，两种方法：1、不严格的O(1)，用了递归2、严格的递归，用了Morris中序遍历（中序遍历在tempNode->right == root时，不需要清零，因为此时prevNode正好等于tempNode）struct TreeNode{ int val; Tre... 阅读全文
posted @ 2015-10-23 22:53 summerwinterwang 阅读(223) 评论(0) 推荐(0) 编辑