二叉树前中后序遍历，他们各自的优缺点是什么呢？二叉树前中后序遍历，他们各自的优缺点是什么呢？二叉树前中后序遍历，他们各自的优缺点是什么呢？
看使用的场合。后序是一种深度优先的遍历，它能最先遍历完最下层，前序则是广度优先的。它可以最先覆盖上层的节点。
解决一个问题，虽然每个分支都有可能，但是要达到的结果更可能在上层，或者说它本身就是无穷的，那么就要用广度优先。
各有以下优点
先序遍历：特点是第一次遍历到节点时就执行操作，所以一般只是想遍历执行操作或输出结果时使用；
中序遍历：对于二分搜索树，其操作顺序或输出结果顺序是符合排列顺序的，所以遍历输出排序好的结果时使用
后序遍历：特点是执行操作时，肯定已经遍历过该节点的左右子节点，所以适用于要破坏性操作，如：删除所有节点时使用