114. 二叉树展开为链表

刺骨的言语ヽ痛彻心扉 2022-10-08 02:25 113阅读 0赞

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

class Solution {
        Deque<TreeNode > deque=new LinkedList();//存放从小到大的节点
        public void flatten(TreeNode root) {
            if(root==null) return ;
                /**
                平衡二叉树的中序遍历有序,但是这个题不是平衡二叉树,就是一个简单的二叉树,所以中序遍历无序,这个结果是二叉树的先序遍历
                最后吧deque所有的节点都放在树的右节点
                 */ 
                  helper(root);
                   TreeNode  res=root;
                   res=deque.removeFirst();//可能只有一个元素  那样的话就出现他的右子树指向本身了,所以提前更新下
                  
                 while(deque.size()>0){
                     res.left=null;
                    res.right=deque.removeFirst();
                    res=res.right;
                 }
          
        }
        public void helper(TreeNode node){
            if(node==null){
                return ;
            }
          
            deque.offer(node);
              helper(node.left);
            helper(node.right);
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNDkwMg_size_16_color_FFFFFF_t_70]: /images/20221005/7484ff547e5a44f7b292cf4d36a11fc5.png

发表评论取消回复

表情：

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

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

相关阅读

相关 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. 二叉树展开为链表（JS实现）

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

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

相关 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 赞/ 188 阅读

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

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

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