摘要：递归思想 先序遍历：遍历顺序规则为【根左右】 根左右： 从顶点开始取根 ，看有左子树吗，有左子树为新的根取出来继续往下类推，没有就取右子树为新的根,，依次类推 中序遍历：遍历顺序规则为【左根右】 左根右：从顶点开始取左子树 作为新的根，看有左子树吗，有左子树作为新的根取出来继续往下只到没有左子树取出 阅读全文