题目链接 | 872. 叶子相似的树 |
---|---|
思路 | 通过DFS的方式得到树的叶子节点序列 |
题解链接 | 官方题解 |
关键点 | yeild from dfs(node.left) |
时间复杂度 | \(O(n_1+n_2)\) |
空间复杂度 | \(O(n_1+n_2)\) |
代码实现:
class Solution:def leafSimilar(self, root1: Optional[TreeNode], root2: Optional[TreeNode]) -> bool:if root1 is None or root2 is None:return root1 is root2def dfs(node):if not node.left and not node.right:yield node.valelse:if node.left:yield from dfs(node.left)if node.right:yield from dfs(node.right)return list(dfs(root1)) == list(dfs(root2))