二叉树的递归遍历Python实现

二叉树的遍历是在面试中比较常见的题目，下面做下梳理

三种遍历都遵循先左节点后右节点的原则，只是根据根节点出现的位置来区分。

1，先序遍历

先访问根节点，再访问左子树和右子树， 左子树和右子树访问的顺序也按照此原则，直到结束

参考代码

# 先序打印二叉树（递归）

def preOrderTraverse(node):

    if node is None:

        return None

    print(node.val)

    preOrderTraverse(node.left)

    preOrderTraverse(node.right)

2，中序遍历

先访问左子树，再访问根节点和右子树， 左子树和右子树访问的顺序也按照此原则，直到结束

参考代码

# 中序打印二叉树（递归）

def inOrderTraverse(node):

    if node is None:

        return None

    inOrderTraverse(node.left)

    print(node.val)

    inOrderTraverse(node.right)

3，后序遍历

先访问左子树和右子树，，再访问根节点， 左子树和右子树访问的顺序也按照此原则，直到结束

参考代码

# 后序打印二叉树（递归）

def postOrderTraverse(node):

    if nodeis None:

        return None

    postOrderTraverse(node.left)

    postOrderTraverse(node.right)

    print(node.value)

以上就是二叉树的递归遍历的Python实现。

加qq群获取源码：994625692（可以聊天聊地的那种）