树的遍历合辑
摘要：
前序遍历 遍历顺序为root-->left-->right。递归方法省略。 方法一： 分析：采用栈实现，每次将根节点压入栈，然后弹出栈顶元素，并把右节点和左节点依次压入栈。运行时间为2ms。代码如下： 方法二： 分析：同样采用栈实现，但对于每个节点只将其右节点压入栈。运行时间为1ms。 方法三： 分 阅读全文
posted @ 2016-12-06 18:14 ShinningWu 阅读(235) 评论(0) 推荐(0) 编辑
