力扣刷题记录 -- JAVA--45---114. 二叉树展开为链表

最新推荐文章于 2024-07-05 16:42:37 发布

@白圭

最新推荐文章于 2024-07-05 16:42:37 发布

阅读量55

点赞数

分类专栏： # 力扣习题记录册__JAVA__热题100 文章标签： leetcode java 链表

本文链接：https://blog.csdn.net/taiyuezyh/article/details/133824360

版权

力扣习题记录册__JAVA__热题100 专栏收录该内容

63 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution 
{
    List<TreeNode> re = new LinkedList<>();

    public void flatten(TreeNode root)
    {
         if(root == null) return;
         before(root);

         int i;
         int length;
         length = re.size();

         for(i=0;i<length-1;i++)
         {
             TreeNode temp = re.get(i);
             TreeNode temp_2 = re.get(i+1);
             temp.left = null;
             temp.right = temp_2;
         }

        TreeNode temp_final = re.get(length-1);
        temp_final.left = null;
        temp_final.right = null;

    }
    public void before(TreeNode cur)
    {

        re.add(cur);
        if(cur.left != null ) before(cur.left);
        if(cur.right != null )  before(cur.right);
    }
}