使用链接列表的二叉树遍历



如果关卡顺序遍历比休息遍历更好,那么在二叉搜索树中学习它们有什么用呢?

与无序遍历和预序遍历相比,关卡顺序遍历似乎很容易获取信息。

有很多问题可以通过前序和后序递归实现轻松解决。仅举几例: - 查找树的边界遍历 - 从二叉树制作双向链表

等等。

前序和后序遍历也使用平台的内部调用堆栈,这不是内存约束的一部分(在某些情况下(。但是使用级别顺序需要使用额外内存的队列

相关内容

  • 没有找到相关文章

最新更新