二叉树的遍历是在面试中比较常见的题目,下面做下梳理
三种遍历都遵循先左节点后右节点的原则,只是根据根节点出现的位置来区分。
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(可以聊天聊地的那种)