Commita04dd4e

authored

Merge pull requestyoungyangyang04#438 from betNevS/master

增加 0617.合并二叉树 go版（增加前序遍历简洁版解题）

2 parents10217f7 +fc2dc45 commita04dd4eCopy full SHA for a04dd4e

File tree

+14

-0

lines changed

+14

-0

lines changed

Lines changed: 14 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -368,6 +368,20 @@ func mergeTrees(t1 TreeNode, t2 TreeNode) *TreeNode {`
`368`	`368`	`Right:mergeTrees(t1.Right,t2.Right)}`
`369`	`369`	`return root`
`370`	`370`	`}`
	`371`	`+`
	`372`	`+// 前序遍历简洁版`
	`373`	`+funcmergeTrees(root1 TreeNode,root2 TreeNode) *TreeNode {`
	`374`	`+if root1 ==nil {`
	`375`	`+return root2`
	`376`	`+ }`
	`377`	`+if root2 ==nil {`
	`378`	`+return root1`
	`379`	`+ }`
	`380`	`+ root1.Val += root2.Val`
	`381`	`+ root1.Left =mergeTrees(root1.Left, root2.Left)`
	`382`	`+ root1.Right =mergeTrees(root1.Right, root2.Right)`
	`383`	`+return root1`
	`384`	`+}`
`371`	`385`	```
`372`	`386`
`373`	`387`	`#"diff-43d288c323760223a5ce3b933e7f7ee226d58973440dae6255efa381f12e3e61-empty-empty-0" data-selected="false" role="gridcell" tabindex="-1" valign="top" colSpan="4">`

Comments

(0)