二叉树
关注
分享
扫一扫
文章平均质量分 68
Yingying_code
这个作者很懒，什么都没留下…
展开
-
Morris Traversal 方法遍历二叉树
Reference 本文主要解决一个问题，如何实现二叉树的前中后序遍历，有两个要求： 1. O(1)空间复杂度，即只能使用常数空间； 2. 二叉树的形状不能被破坏（中间过程允许改变其形状）。 通常，实现二叉树的前序（preorder）、中序（inorder）、后序（postorder）遍历有两个常用的方法：一是递归(recursive)，二是使用栈实现的迭代版本转载 2016-12-17 18:34:25 · 258 阅读 · 0 评论 -
144. Binary Tree Preorder Traversal**
Given a binary tree, return the preorder traversal of its nodes' values. For example: Given binary tree {1,#,2,3}, 1 \ 2 / 3 return [1,2,3]. Note: Recursive soluti原创 2016-12-18 10:44:16 · 213 阅读 · 0 评论