[leetcode]python 3アルゴリズム攻略-中序遍歴二叉木
453 ワード
二叉木を指定し、その中序遍歴を返します.
シナリオ1:再帰アルゴリズム
シナリオ1:再帰アルゴリズム
class Solution(object):
def inorderTraversal(self, root):
"""
:type root: TreeNode
:rtype: List[int]
"""
if root is None:
return []
res = []
res.extend(self.inorderTraversal(root.left))
res.append(root.val)
res.extend(self.inorderTraversal(root.right))
return res