摘要： 1. 前序遍历（先序遍历） 先输出当前结点的数据，再依次遍历输出左结点和右结点 根结点 > 左子树 > 右子树 2. 中序遍历 先遍历输出左结点，再输出当前结点的数据，再遍历输出右结点 左子树 > 根结点 > 右子树 3. 后序遍历 先遍历输出左结点，再遍历输出右结点，最后输出当前结点的数据 左子树 阅读全文