摘要： 用栈实现前序遍历 首先明确一点：先序遍历的顺序为：根节点 左子树 右子树 大家都知道，栈的输出是先进后出 所以想按照根->左->右这样的顺序去输出，必须在栈底层先存储右子树，然后再存储左子树 关于根节点，有一个总根root，总根先入栈先输出，总根入栈后其右子树根节点与左子树根节点依次入栈 输出的时候 阅读全文