leetcode刷题250天(23)——二叉树的前中后序遍历(递归版)
class Solution(object):
def preorderTraversal(self, root):
# 前序遍历
res = []
def dfs(node):
if node is None:
return
res.append(node.val)
dfs(node.left)
dfs(node.right)
dfs(root)
return res
class Solution(object):
def inorderTraversal(self, root):
# 中序遍历
res = []
def
共有 0 条评论