Commit b36b77e

authored

Update Readme.md

BST 遞增數列應該是中序文章中寫道先序予以修正

1 parent f0447e7 commit b36b77eCopy full SHA for b36b77e

File tree

-3

lines changed

-3

lines changed

Lines changed: 3 additions & 3 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,8 +1,8 @@`
`1`	`1`	`### 099.Recover-Binary-Search-Tree`
`2`	`2`
`3`		`-因为是BST,所以按先序遍历访问下来应该是一个递增的数列。如果一个递增的数列里出现两个数字的对调,那么会有两个尖峰。显然,第一个尖峰的顶和第二个尖峰的谷,就是被掉包的那两个数字。`
	`3`	`+因为是BST,所以按中序遍历访问下来应该是一个递增的数列。如果一个递增的数列里出现两个数字的对调,那么会有两个尖峰。显然,第一个尖峰的顶和第二个尖峰的谷,就是被掉包的那两个数字。`
`4`	`4`
`5`		`-本题按先序遍历访问BST(采用DFS递归的方法)。初始化三个公共变量`
	`5`	`+本题按中序遍历访问BST(采用DFS递归的方法)。初始化三个公共变量`
`6`	`6`	```cpp
`7`	`7`	`TreeNode* first=NULL;`
`8`	`8`	`TreeNode* Second=NULL;`
`@@ -17,4 +17,4 @@ TreeNode* CurMax=new TreeNode(INT_MIN);`
`17`	`17`	`这里还有一个关键点:如果整个树的两个掉包元素是相邻的,那么整个遍历只会找到一个尖峰。所以这里未雨绸缪的技巧是,在处理第一个尖峰时,同时把第二个掉包元素也设置 second==node. 后续如果找到了第二个尖峰,则second会被覆盖。`
`18`	`18`
`19`	`19`
`20`		`-[Leetcode Link](https://leetcode.com/problems/recover-binary-search-tree)`
	`20`	`+[Leetcode Link](https://leetcode.com/problems/recover-binary-search-tree)`

Comments

(0)