Commitecf3ada

authored

Update 872.py

1 parent986350e commitecf3adaCopy full SHA for ecf3ada

File tree

+13

-0

lines changed

+13

-0

lines changed

Lines changed: 13 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -13,3 +13,16 @@ def findLeaf(root):`
`13`	`13`	`return [root.val]`
`14`	`14`	`returnfindLeaf(root.left)+findLeaf(root.right)`
`15`	`15`	`returnfindLeaf(root1)==findLeaf(root2)`
	`16`	`+`
	`17`	`+`
	`18`	`+`
	`19`	`+classSolution:`
	`20`	`+defleafSimilar(self,root1:Optional[TreeNode],root2:Optional[TreeNode])->bool:`
	`21`	`+defdfs(root):`
	`22`	`+ifnotroot:`
	`23`	`+return []`
	`24`	`+ifnotroot.leftandnotroot.right:`
	`25`	`+return [root.val]`
	`26`	`+returndfs(root.left)+dfs(root.right)`
	`27`	`+returndfs(root2)==dfs(root1)`
	`28`	`+`

Comments

(0)