Flatten Binary Tree to Linked List

时间:2015-01-30 22:58:55   收藏:0   阅读:299

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

class Solution {
public:
    TreeNode *node = NULL;
    void flatten(TreeNode *root) {
        if(root == NULL) return;
        if(node != NULL) {
            node->left = NULL;
            node->right = root;
        }
        node = root;
        TreeNode *left = root->left;
        TreeNode *right = root->right;
        flatten(left);
        flatten(right);
    }
};


评论(0
© 2014 mamicode.com 版权所有 京ICP备13008772号-2  联系我们:gaon5@hotmail.com
迷上了代码!