LeetCode 872 - 叶子相似的树

class Solution:
    def leafSimilar(self, root1: Optional[TreeNode], root2: Optional[TreeNode]) -> bool:
        list1, list2 = [], []
        def getLeafList(root: Optional[TreeNode], lst: list):
            if not root:
                return
            if not root.left and not root.right:
                lst.append(root.val)
            getLeafList(root.left, lst)
            getLeafList(root.right, lst)
        getLeafList(root1, list1)
        getLeafList(root2, list2)
        return list1 == list2