ShinningWu

摘要： 前序遍历 遍历顺序为root-->left-->right。递归方法省略。 方法一： 分析：采用栈实现，每次将根节点压入栈，然后弹出栈顶元素，并把右节点和左节点依次压入栈。运行时间为2ms。代码如下： 方法二： 分析：同样采用栈实现，但对于每个节点只将其右节点压入栈。运行时间为1ms。 方法三： 分 阅读全文