题目:
首先说说二叉树的遍历,分为,前序,中序和后序遍历
前序遍历:根结点、左子树、右子树。
中序遍历:左子树、根结点、右子树。
后序遍历:左子树、右子树、根结点。
方法一:递归
递归的方法很简单,反复调用方法本身,当其没有左右孩子时,返回该节点的值,
再根据中序遍历的顺序对二叉树进行遍历。
代码如下。
# 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):
"""
:type root: TreeNode
:rtype: List[int]
"""
if root is None: