算法和数据结构：python实现前中后序遍历二叉树

本文用递归的方法实现二叉树的三种顺序遍历后面再补上迭代方法,也就是循环方法递归方法class TreeNode: def __init__(self,x): self.valx self.leftNone self.rightNone def preOrder(root): 前序 if not root: # 等价于 if rootNone return print(root.val) #根节点 preOrder(root.left) preOrder(root.right) def tinOrder(root): 中序 if rootNone: return tinOrder(root.left) print(root.val) tinOrder(root.right) def lastOrder(root): 后序 if rootNone: return lastOrder(root.left) lastOrder(root.right) print(root.val)