如果级别顺序遍历比休息遍历更好,那么在二叉搜索树中学习它们有什么用?
与顺序遍历和预顺序遍历相比,级别顺序遍历似乎更容易获取信息。
存在很多问题,可以通过预订购和后订购的递归实施轻松解决。仅举几例:-查找树的边界遍历-从二叉树制作双向链接列表
还有更多。
前置和后置遍历也使用平台的内部调用堆栈,这不是内存约束的一部分(在某些情况下)。但是使用级别顺序需要使用额外内存的队列