摘要： 二叉树遍历的概念： 二叉树的遍历是指从根结点出发，按照某种次序依次访问二叉树中的所有结点，使得每个结点被访问一次且仅被访问一次。 二叉树的深度优先遍历可细分为前序遍历、中序遍历、后序遍历，这三种遍历可以用递归实现 前序遍历：根节点->左子树->右子树（根->左->右） 中序遍历：左子树->根节点-> 阅读全文