LeetCode 114. 二叉树展开为链表

青旅半醒 2021-12-03 16:17 176阅读 0赞

给定一个二叉树，原地将它展开为链表。

例如，给定二叉树

1  
    /    \\  
  2      5  
/   \\       \\  
3   4       6  
将其展开为：

1  
  \\  
    2  
      \\  
       3  
         \\  
          4  
            \\  
             5  
               \\  
                 6

算法：我们每次在遍历的时候，先找到当前结点左子树最右下角的结点，然后让该结点指向当前结点的右子树，然后让当前结点的右指针指向当前结点的左子树，最后将当前结点的左指针置空即可。

/**
     * 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 flatten(TreeNode* root) {
            auto now=root;
            while(now){
                if(now->left){
                    auto p=now->left;
                    while(p->right)p=p->right;
                    p->right=now->right;
                    now->right=now->left;
                    now->left=NULL;
                }
                now=now->right;
            }
        }
    };

转载于:https://www.cnblogs.com/programyang/p/11167264.html

发表评论取消回复

表情：

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

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

相关阅读

相关 114. 二叉树展开为链表（JS实现）

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

矫情吗；*/ 2023年02月21日 09:14/ 0 赞/ 38 阅读

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

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

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

相关 2021-02-13 | 114. 二叉树展开为链表

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

客官°小女子只卖身不卖艺/ 2022年11月08日 14:22/ 0 赞/ 131 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关 LeetCode二叉树算法——114. 二叉树展开为链表（原地算法）

题目描述： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

迷南。/ 2021年10月15日 05:45/ 0 赞/ 196 阅读

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

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

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