如果关卡顺序遍历比休息遍历更好,那么在二叉搜索树中学习它们有什么用呢?
与无序遍历和预序遍历相比,关卡顺序遍历似乎很容易获取信息。
有很多问题可以通过前序和后序递归实现轻松解决。仅举几例: - 查找树的边界遍历 - 从二叉树制作双向链表
等等。
前序和后序遍历也使用平台的内部调用堆栈,这不是内存约束的一部分(在某些情况下(。但是使用级别顺序需要使用额外内存的队列
如果关卡顺序遍历比休息遍历更好,那么在二叉搜索树中学习它们有什么用呢?
与无序遍历和预序遍历相比,关卡顺序遍历似乎很容易获取信息。
有很多问题可以通过前序和后序递归实现轻松解决。仅举几例: - 查找树的边界遍历 - 从二叉树制作双向链表
等等。
前序和后序遍历也使用平台的内部调用堆栈,这不是内存约束的一部分(在某些情况下(。但是使用级别顺序需要使用额外内存的队列
javascript python java c# php android html jquery c++ css ios sql mysql arrays asp.net json python-3.x ruby-on-rails .net sql-server django objective-c excel regex ruby linux ajax iphone xml vba spring asp.net-mvc database wordpress string postgresql wpf windows xcode bash git oracle list vb.net multithreading eclipse algorithm macos powershell visual-studio image forms numpy scala function api selenium