二叉树的遍历
遍历：沿某条搜索路径周游二叉树，对树中的每一个节点访问一次
且仅访问一次。
先序遍历：先访问树根，再访问左子树，最后访问右子树；（根左右）
中序遍历：先访问左子树，再访问树根，最后访问右子树1（左根右）
后序遍历：先访问左子树，再访问右子树，最后访问树根：（左右根）
层次遍历：从根节点开始，逐层从左向右进行遍历。
二叉树的遍历
遍历：沿某条搜索路径周游二叉树，对树中的每一个节点访问一次
且仅访问一次。
先序遍历：先访问树根，再访问左子树，最后访问右子树；（根左右）
中序遍历：先访问左子树，再访问树根，最后访问右子树1（左根右）
后序遍历：先访问左子树，再访问右子树，最后访问树根：（左右根）
层次遍历：从根节点开始，逐层从左向右进行遍历。