题目链接
给定一个二叉树的根节点 root ,返回 它的 中序 遍历 。
示例 1:
输入:root = [1,null,2,3]
输出:[1,3,2]
示例 2:
输入:root = []
输出:[]
示例 3:
输入:root = [1]
输出:[1]
解题思路
二叉树的中序遍历递归实现步骤为:
1.二叉树是否为空,为空直接返回。
2.先递归遍历左子树、然后访问根节点、最后递归遍历右子树。
解题代码
class Solution:
def inorderTraversal(self, root: TreeNode) -> List[int]:
res = []
def inorder(root):
if not root:
return False
inorder(root.left)
res.append(root.val)
inorder(root.right)
inorder(root)
return res
参考资料:力扣热题100对应的题解