二叉树 知识点 二叉树遍历 前序遍历:先访问根节点,再前序遍历左子树,再前序遍历右子树 中序遍历:先中序遍历左子树,再访问根节点,再中序遍历右子树 后序遍历:先后序遍历左子树,再后序遍历右子树,再访问根节点 注意点 以根访问顺序决定是什么遍历 左子树都是优先右子树 递归模板 递归实现二叉树遍历非常简单,不同顺序区别仅在于访问父结点顺序 def preorder_rec(root):