代码思路:利用递归思想,一次输出当前的左子树、根节点和右子树,直到所有树的根节点全部搜索完毕
class Solution:
def inorderTraversal(self, root: TreeNode) -> List[int]:
res=[]
def inorderTraversalSon(root):
if root is None:
return
inorderTraversalSon(root.left)
res.append(root.val)
inorderTraversalSon(root.right)
inorderTraversalSon(root)
return res