LeetCode 114. 二叉树展开为链表 C++

末蓝、 2023-03-12 09:12 2阅读 0赞

/**
     * Definition for a binary tree node.
     * struct TreeNode {
     *     int val;
     *     TreeNode *left;
     *     TreeNode *right;
     *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
     *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
     *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
     * };
     */
    class Solution {
        
    public:
        void flatten(TreeNode* root) {
        
            TreeNode*last = NULL;
            preorder(root,last);
            
        }
        void preorder(TreeNode* node,TreeNode* &last){
        
            if(!node) return;
                    if( !node->right &&!node->left){
        
                last = node;
                return;
            }TreeNode* left = node->left;
            TreeNode* right = node->right;
            TreeNode* left_last = NULL;
            TreeNode* right_last = NULL;
    
            if(left){
        
                preorder(left,left_last);
                node->left = NULL;
                node->right = left;
                last = left_last;
            }
            if(right){
        
                preorder(right,right_last);
                if(left_last){
        
                    left_last->right = right;
                }
                last = right_last;
            }
            
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，2人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode114. 二叉树展开为链表

给定一个二叉树，原地将它展开为链表。例如，给定二叉树 1 / \\ 2 5 / \\ \\ 3 4 6 将其展开为： 1 \\ 2 \\

灰太狼/ 2023年07月03日 02:48/ 0 赞/ 59 阅读

相关 LeetCode 114. 二叉树展开为链表 C++

/ Definition for a binary tree node. struct TreeNode { int val

末蓝、/ 2023年03月12日 09:12/ 0 赞/ 3 阅读

相关 114. 二叉树展开为链表

[114. 二叉树展开为链表][114.] 给定一个二叉树，[原地][Link 1]将它展开为一个单链表。例如，给定二叉树 1 / \

r囧r小猫/ 2023年03月04日 08:07/ 0 赞/ 53 阅读

相关 114. 二叉树展开为链表

题目来源 [114. 二叉树展开为链表][114.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_s

r囧r小猫/ 2022年12月22日 10:00/ 0 赞/ 215 阅读

相关 LeetCode 114. 二叉树展开为链表

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

蔚落/ 2022年11月05日 08:51/ 0 赞/ 183 阅读

相关（js）leetcode 114. 二叉树展开为链表

题目： > 给你二叉树的根结点 root ，请你将它展开为一个单链表： > > 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个

小灰灰/ 2022年11月05日 08:48/ 0 赞/ 182 阅读

相关 114. 二叉树展开为链表

> 给你二叉树的根结点 root ，请你将它展开为一个单链表(并不是链表) > > 展开后的单链表应该与二叉树先序遍历顺序相同。![watermark_type_ZmFu

刺骨的言语ヽ痛彻心扉/ 2022年10月08日 02:25/ 0 赞/ 149 阅读

相关 Leetcode 114. 二叉树展开为链表

题目给你二叉树的根结点 root ，请你将它展开为一个单链表：展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指

傷城~/ 2022年08月28日 02:50/ 0 赞/ 178 阅读

相关 LeetCode 114. 二叉树展开为链表

给定一个二叉树，原地将它展开为链表。例如，给定二叉树 1 / \\ 2 5 / \\ \\ 3

青旅半醒/ 2021年12月03日 16:17/ 0 赞/ 225 阅读

相关 leetcode:114. 二叉树展开为链表(java)

给定一个二叉树，[原地][Link 1]将它展开为链表。例如，给定二叉树 1 / \ 2 5 / \ \ 3

深碍√TFBOYSˉ_/ 2021年09月28日 11:52/ 0 赞/ 236 阅读