数据结构二叉树相关问题

Question

二叉树前中后序遍历，他们各自的优缺点是什么呢？二叉树前中后序遍历，他们各自的优缺点是什么呢？二叉树前中后序遍历，他们各自的优缺点是什么呢？

Answer 1

看使用的场合。后序是一种深度优先的遍历，它能最先遍历完最下层，前序则是广度优先的。它可以最先覆盖上层的节点。
解决一个问题，虽然每个分支都有可能，但是要达到的结果更可能在上层，或者说它本身就是无穷的，那么就要用广度优先。