Commit b1d56c8

committed

Update 0513.找树左下方的值,添加C#递归版

1 parent 34de1fd commit b1d56c8Copy full SHA for b1d56c8

File tree

+32

-0

lines changed

+32

-0

lines changed

Lines changed: 32 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -684,6 +684,38 @@ impl Solution {`
`684`	`684`	`}`
`685`	`685`	`}`
`686`	`686`	```
	`687`	`+### C#`
	`688`	+```C#
	`689`	`+//递归`
	`690`	`+int maxDepth = -1;`
	`691`	`+int res = 0;`
	`692`	`+public int FindBottomLeftValue(TreeNode root)`
	`693`	`+{`
	`694`	`+ Traversal(root, 0);`
	`695`	`+ return res;`
	`696`	`+}`
	`697`	`+public void Traversal(TreeNode root, int depth)`
	`698`	`+{`
	`699`	`+ if (root.left == null && root.right == null)`
	`700`	`+ {`
	`701`	`+ if (depth > maxDepth)`
	`702`	`+ {`
	`703`	`+ maxDepth = depth;`
	`704`	`+ res = root.val;`
	`705`	`+ }`
	`706`	`+ return;`
	`707`	`+ }`
	`708`	`+ if (root.left != null)`
	`709`	`+ {`
	`710`	`+ Traversal(root.left, depth + 1);`
	`711`	`+ }`
	`712`	`+ if (root.right != null)`
	`713`	`+ {`
	`714`	`+ Traversal(root.right, depth + 1);`
	`715`	`+ }`
	`716`	`+ return;`
	`717`	`+}`
	`718`	+```
`687`	`719`
`688`	`720`	`<p align="center">`
`689`	`721`	`<a href="https://programmercarl.com/other/kstar.html" target="_blank">`

Comments

(0)