请介绍二叉树相关的常见遍历和排序算法，并说明它们的适用场景。

Question

Accepted Answer

考察点：考察二叉树基本算法知识的掌握和表达清晰度。回答思路：能列举二叉树的前序、中序、后序、层序遍历 能说明二叉搜索树的中序遍历得到有序序列 能区分二叉搜索树与堆（完全二叉树）的排序用途 能结合场景说明算法选择 表述准确、条理清晰

考察说明