积少成多

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

Given a binary tree, flatten it to a linked list in-place.

For example,
Given

         1
        / \
       2   5
      / \   \
     3   4   6

 

The flattened tree should look like:

   1
    \
     2
      \
       3
        \
         4
          \
           5
            \
             6

========

思路:

将一个二叉树 就地 压成"链表"的结构;

 

posted on 2016-06-26 22:20  x7b5g  阅读(135)  评论(0编辑  收藏  举报