二叉树的递归遍历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(可以聊天聊地的那种)

推荐阅读更多精彩内容