LeetCode 114. Flatten Binary Tree to Linked List

来源:互联网 发布:上海淘宝运营培训班 编辑:程序博客网 时间:2024/06/05 20:38

代码:

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


0 0
原创粉丝点击