2.白银挑战——理解二叉树的遍历
LeetCode144:二叉树前序遍历问题,此时给的函数preorderTraversal()就难以直接递归,我们可以自己创建一个
def preorderTraversal(self, root):
def preorder(self):
if not root:
return
res.append(root.val)
preorder(root.left)
preorder(root.right)
res = list()
preorder(root)
return res