leetcode - 114. Flatten Binary Tree to Linked List

Zino-齐诺

于 2019-04-08 16:10:55 发布

阅读量99

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_41938758/article/details/89093650

版权

leetcode 专栏收录该内容

71 篇文章 1 订阅

订阅专栏

在这里插入图片描述

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    void doo(TreeNode* root,TreeNode* & pend)
    {
        if(!root) return;
        TreeNode* p=root->right,*pe=root;
        if(root->left)
        {
            doo(root->left,pe);
            pe->right=root->right;
            root->right=root->left;
            root->left=NULL;
        }
        if(p)
        {
            doo(p,pe);
        }
        pend=pe;
        return ;
    }
    void flatten(TreeNode* root) {
        TreeNode* p;
        doo(root,p);
        return ;
    }
};