Commitde257c5

authored

Create 0872-leaf-similar-trees.java

1 parent3df7834 commitde257c5Copy full SHA for de257c5

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
`@@ -0,0 +1,17 @@`
	`1`	`+classSolution {`
	`2`	`+publicbooleanleafSimilar(TreeNoderoot1,TreeNoderoot2) {`
	`3`	`+ArrayList<Integer>ls1 =newArrayList<>();`
	`4`	`+ArrayList<Integer>ls2 =newArrayList<>();`
	`5`	`+tree(root1,ls1);`
	`6`	`+tree(root2,ls2);`
	`7`	`+returnls1.equals(ls2);`
	`8`	`+ }`
	`9`	`+privatevoidtree(TreeNoderoot,List<Integer>ls){`
	`10`	`+if(root ==null)`
	`11`	`+return;`
	`12`	`+if(root.left ==null &&root.right ==null)`
	`13`	`+ls.add(root.val);`
	`14`	`+tree(root.left,ls);`
	`15`	`+tree(root.right,ls);`
	`16`	`+ }`
	`17`	`+}`

Comments

(0)