weixin_44770933的博客

二叉树的中序遍历二叉树的中序遍历，即按（左-根-右）的顺序依次遍历二叉树的各个节点如上图所示二叉树，其中序遍历为4-2-5-1-6-3-7递归实现二叉树的中序遍历代码如下def inorder(root): if root == None: return inorder(root.left) print(root.val) inorder(root.right)递归的方式，递归的方式比较简单，难点在于用迭代的方式实现迭代实现二叉树的中序遍历

二叉树的前序遍历二叉树的前序遍历，即按根-左-右的顺序遍历节点，如上图所示的二叉树，前序遍历为1-2-4-5-3-6-7递归实现二叉树的前序遍历递归传入的参数：根节点递归终止条件：当前传入的节点是否为空递归的函数体：打印当前节点值–>将左子树的根节点传入递归函数–>将右子数的根节点传入递归函数def preorder(root): ''' root: 二叉树的根节点 ''' if root == None: return