对二叉树进行遍历

前序遍历 从根节点开始，先遍历左子树，再遍历右子树 即 5 2 7 9 4 1 8 中序遍历 从左子树开始，先访问左边的树，再访问根节点，再访问右边的树 即 7 2 9 5 1 4 8 后序遍历 从左子树开始，先访问左边的树，再访问右边的树，最后访问根节点 即 7 9 2 1 8 4 5

对二叉树进行遍历最先出现在Python成神之路。