摘要：二叉树遍历主要分为四种：前序遍历，中序遍历，后序遍历以及层序遍历 二叉树的遍历，就是按照某条搜索路径访问树中的每一个结点，使得每个结点均被访问一次，而且仅被访问一次。常见的遍历次序有： 先序遍历：先访问根结点，再访问左子树，最后访问右子树 中序遍历：先访问左子树，再访问根结点，最后访问右子树 后序遍 阅读全文