Commit 526cf4d

authored

Create 872.py

1 parent 78996cd commit 526cf4dCopy full SHA for 526cf4d

File tree

+15

-0

lines changed

+15

-0

lines changed

Lines changed: 15 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,15 @@`
	`1`	`+# Definition for a binary tree node.`
	`2`	`+# class TreeNode:`
	`3`	`+# def __init__(self, val=0, left=None, right=None):`
	`4`	`+# self.val = val`
	`5`	`+# self.left = left`
	`6`	`+# self.right = right`
	`7`	`+class Solution:`
	`8`	`+ def leafSimilar(self, root1: Optional[TreeNode], root2: Optional[TreeNode]) -> bool:`
	`9`	`+ def findLeaf(root):`
	`10`	`+ if not root:`
	`11`	`+ return []`
	`12`	`+ if not (root.left or root.right):`
	`13`	`+ return [root.val]`
	`14`	`+ return findLeaf(root.left) + findLeaf(root.right)`
	`15`	`+ return findLeaf(root1)==findLeaf(root2)`

Comments

(0)