Find path from root to a target node in Binary Tree

📅 2026/7/23 0:41:23 👁️ 阅读次数 📝 编程学习
Find path from root to a target node in Binary Tree
        def root_to_target(root: TreeNode, target: int):path = []def dfs(node):if not node:return Falsepath.append(node.val)if node.val == target:return Trueif dfs(node.left) or dfs(node.right):return Truepath.pop()      # backtrackreturn Falseif dfs(root):return pathreturn []