使用链接列表遍历二叉树

问题描述 投票:1回答:1

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

与顺序遍历和预顺序遍历相比,级别顺序遍历似乎更容易获取信息。

algorithm data-structures linked-list binary-tree tree-traversal
1个回答
0
投票

存在很多问题,可以通过预订购和后订购的递归实施轻松解决。仅举几例:-查找树的边界遍历-从二叉树制作双向链接列表

还有更多。

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

© www.soinside.com 2019 - 2024. All rights reserved.