摘要：
问题给出一个二叉树，将其原地平面化为链表。例如，给出： 1 / \ 2 5/ \ \ 3 4 6平面化后的树看起来应该是这样： 1\ 2 \ 3 \ 4 \ 5 \ 6初始思路观察例子中平面化的过程，不难发现其实就是一个二叉树前序遍历的过程。让我们复习一下二叉树前序遍历的方法，根据wiki条目Tree traversal，伪代码如下：preorder(node) if node == null then return visit(node) preorder(node.left) preorder(node.ri... 阅读全文
