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

深碍√TFBOYSˉ_ 2021-09-28 11:52 198阅读 0赞

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

例如，给定二叉树

1
       / \
      2   5
     / \   \
    3   4   6

将其展开为：

1
     \
      2
       \
        3
         \
          4
           \
            5
             \
              6

public void flatten(TreeNode root) {
            if (root == null) return;
            if (root.left == null && root.right == null) return;
            //如果右子树为空左子树不为空
            if (root.left != null && root.right == null) {
                root.right = root.left;
                root.left = null;
            }
            //如果右子树不为空左子树为空对右子树进行递归
            if (root.left == null && root.right != null) {
                flatten(root.right);
                return;
            }
            //如果左右子树都不为空左右子树分别递归 递归完把左子树加进到右子树中
            if (root.left != null && root.right != null) {
                flatten(root.left);
                flatten(root.right);
                TreeNode left = root.left;
                TreeNode right = root.right;
                root.right = left;
                while (left.right != null) {
                    left = left.right;
                }
                left.right = right;
                root.left = null;
            }
    
        }

[Link 1]: https://baike.baidu.com/item/%E5%8E%9F%E5%9C%B0%E7%AE%97%E6%B3%95/8010757

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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