题解 | #二叉树的前序遍历#
二叉树的前序遍历
http://www.nowcoder.com/practice/5e2135f4d2b14eb8a5b06fab4c938635
class Solution:
def preorderTraversal(self , root: TreeNode) -> List[int]:
ans=[]
def preorder(root):
if not root: return
ans.append(root.val)
if root.left:
preorder(root.left)
if root.right:
preorder(root.right)
preorder(root)
return ans
题解-数据结构与算法 文章被收录于专栏
小菜鸟的题解
