Commit 0843f22

committed

Update 222.完全二叉树的节点个数,添加C#递归版

1 parent cfc78c3 commit 0843f22Copy full SHA for 0843f22

File tree

+25

-0

lines changed

+25

-0

lines changed

Lines changed: 25 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -867,6 +867,31 @@ impl Solution {`
`867`	`867`	`}`
`868`	`868`	`}`
`869`	`869`	```
	`870`	`+### C#`
	`871`	+```C#
	`872`	`+// 递归`
	`873`	`+public int CountNodes(TreeNode root)`
	`874`	`+{`
	`875`	`+ if (root == null) return 0;`
	`876`	`+ var left = root.left;`
	`877`	`+ var right = root.right;`
	`878`	`+ int leftDepth = 0, rightDepth = 0;`
	`879`	`+ while (left != null)`
	`880`	`+ {`
	`881`	`+ left = left.left;`
	`882`	`+ leftDepth++;`
	`883`	`+ }`
	`884`	`+ while (right != null)`
	`885`	`+ {`
	`886`	`+ right = right.right;`
	`887`	`+ rightDepth++;`
	`888`	`+ }`
	`889`	`+ if (leftDepth == rightDepth)`
	`890`	`+ return (int)Math.Pow(2, leftDepth+1) - 1;`
	`891`	`+ return CountNodes(root.left) + CountNodes(root.right) + 1;`
	`892`	`+`
	`893`	`+}`
	`894`	+```
`870`	`895`
`871`	`896`	`<p align="center">`
`872`	`897`	`<a href="https://programmercarl.com/other/kstar.html" target="_blank">`

Comments

(0)