ほぼ日刊競プロ leetcode　145. Binary Tree Postorder Traversal

145. Binary Tree Postorder Traversal

Given the root of a binary tree, return the postorder traversal of its nodes' values.

二分木が与えられるので，値を帰りがけ法で探索し値を返せ

考えた事

帰りがけ方のなので以下のように探索する必要がある．

根のノードが最後に来るように探索する．左，右，根の順番で探索すれば良い．

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
   def postorderTraversal(self, root: Optional[TreeNode]) -> List[int]:
       ans = []
       def help(root,ans):
           if root:
               help(root.left,ans)
               help(root.right,ans)
               #print (root.val)
               ans.append(root.val)
               return ans
           else:
               return
       return help(root,ans)
               
       

参考にしたサイト
二分木のpre-order, in-order, post-orderの簡単でわかりやすい説明