![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树的遍历
KAIKAI_ING
如果现在不牛,不是你的错。如果将来不牛,就是现在你的错。
展开
-
二叉树的遍历总结 Binary Tree Preorder, Inorder and Postorder Traversal
6-2 二叉树的递归遍历 Binary Tree Preorder, Inorder and Postorder Traversal 递归算法:执行一个函数时又去调用本身(内存中是重新执行这个函数,与去执行另一个函数一样),保存信息栈,然后去执行本身的新函数,以此类推,实质是栈的实现。 二叉树中的递归算法 二叉树的先序遍历 二叉树的中序遍历 二叉树的后序遍历 题目: LeetCode 144....原创 2018-10-09 10:01:29 · 433 阅读 · 0 评论 -
Morris方法遍历二叉树 Binary Tree Morris Traversal
Morris方法遍历二叉树 Binary Tree Morris Traversal 通常,实现二叉树的前序(preorder)、中序(inorder)、后序(postorder)遍历有两个常用的方法:一是递归(recursive),二是使用栈实现的迭代版本(stack+iterative)。这两种方法都是O(n)的空间复杂度(递归本身占用stack空间或者用户自定义的stack),我在其他博客...原创 2018-10-09 10:01:54 · 336 阅读 · 0 评论