Commit 7692d6c

committed

Update 0669.修剪二叉搜索树,添加C#

1 parent 35322cb commit 7692d6cCopy full SHA for 7692d6c

File tree

+17

-0

lines changed

+17

-0

lines changed

Lines changed: 17 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -567,6 +567,23 @@ impl Solution {`
`567`	`567`	`}`
`568`	`568`	`}`
`569`	`569`	```
	`570`	`+### C#`
	`571`	+```C#
	`572`	`+// 递归`
	`573`	`+public TreeNode TrimBST(TreeNode root, int low, int high)`
	`574`	`+{`
	`575`	`+ if (root == null) return null;`
	`576`	`+ if (root.val < low)`
	`577`	`+ return TrimBST(root.right, low, high);`
	`578`	`+`
	`579`	`+ if (root.val > high)`
	`580`	`+ return TrimBST(root.left, low, high);`
	`581`	`+`
	`582`	`+ root.left = TrimBST(root.left, low, high);`
	`583`	`+ root.right = TrimBST(root.right, low, high);`
	`584`	`+ return root;`
	`585`	`+}`
	`586`	+```
`570`	`587`
`571`	`588`
`572`	`589`	`<p align="center">`

Comments

(0)