树遍历.有序,预订,后序

Question

我理解树遍历和实现背后的想法,但这是问题.为什么我们都需要它们？

现在我只知道在解析数学表达式时使用了前序遍历.从维基百科我也读到:

• 序遍历是特别常见使用一个序遍历上的二叉搜索树,因为这将从底层集合,以根据该设置的二叉查找树(因此得名)比较返回值,.预订遍历
• 在将值插入新树时预先遍历树是制作二叉搜索树的完整副本的常用方法.也可以使用preorder遍历从表达式树中获取前缀表达式(波兰表示法):预先遍历表达式树.(我已经说过了)

但这些例子相当含糊.任何人都可以更深入地描述这一点.特别是举例.

Answer 1

考虑在目录树上执行某些文件操作的问题.当操作删除文件时,您需要在删除目录之前清空每个目录,因此需要进行后期遍历.相反,在复制层次结构时,您需要先复制目录,然后需要进行预订遍历.

老实说,我看不出有关BST有序遍历的含糊不清的内容.当您想在用户界面中在屏幕上显示BST的内容时,您希望键显示已排序,不是吗？(如果你没有,那么使用BST可能是一个坏主意,因为哈希表通常更快.)