二叉树的前序遍历，中序遍历和后序遍历分别有什么作用

先序遍历：在第一次遍历到节点时就执行操作，一般只是想遍历执行操作（或输出结果）可选用先序遍历；

中序遍历：对于二分搜索树，中序遍历的操作顺序（或输出结果顺序）是符合从小到大（或从大到小）顺序的，故要遍历输出排序好的结果需要使用中序遍历

后序遍历：后续遍历的特点是执行操作时，肯定已经遍历过该节点的左右子节点，故适用于要进行破坏性操作的情况，比如删除所有节点

作者：Entronad
链接：https://www.zhihu.com/question/22031935/answer/153859490
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。