LeetCode -- Recover Binary Search Tree 详细解答
题目内容:一个二叉搜索树中的两个节点被错误交换了,找出这两个节点。空间复杂度为o(n)的解法很简单:中序输出该二叉树,然后查找输出序列中两个失序的元素即可。题目还要求有空复为o(1)的解法,代码如下:/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *
原创
2013-09-06 15:16:41 ·
924 阅读 ·
0 评论