摘要： 二叉树 三种遍历：前序、中序、后序 六种实现：递归、循环 元素不同的二叉树，前序+中序 和 后序+中序可以定义一个二叉树 1、前序遍历的第一个值为根节点，根据根节点可以在中序遍历中区分左子树和右子树 2、在前序遍历中找到左子树和右子树，分别进行递归 层次遍历：通过队列实现，每次放入头结点的左右节点。 阅读全文