94. 二叉树的中序遍历
给定一个二叉树,返回它的中序遍历。
这道题没什么可说的
在这里写一下最简单的几个遍历模版吧(前序、中序、后序):
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:
def inorderTraversal(self, root: TreeNode) -> List[int]:
def midbl(root):
if not root:
return []
else:
return midbl(root.left)+[root.val]+midbl(root.right)
def frontbl(root):
if not root:
return []
else:
return [root.val]+frontbl(root.left)+frontbl(root.right)
def backbl(root):
if not root:
return []
else:
return backbl(root.left)+backbl(root.right)+[root.val]
return midbl(root)
都是复杂度为O(n)的遍历,改变一下返回值位置即可
终于抄完思想汇报了!!!!写了快20000个字,手都要废了,回归正常题解日常!