leetcode Flatten Binary Tree to Linked List

最新推荐文章于 2022-09-06 16:04:14 发布

原创最新推荐文章于 2022-09-06 16:04:14 发布 · 218 阅读

0 ·

CC 4.0 BY-SA版权

leetCode 专栏收录该内容

199 篇文章

订阅专栏

本文介绍了一种将二叉树扁平化的递归算法实现方法，通过简单的递归逻辑，可以将任意一棵二叉树转换为只包含右子节点的链式结构，同时保留了原始树节点的顺序。

题目链接

思路：
用一个递归思路，很简单

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public void flatten(TreeNode root) {
      if(root==null)
        {
            return;
        }

        flatten(root.left);
        TreeNode right=root.right;
        if(root.left!=null)
        {
            TreeNode temp=root.left;
            while(temp.right!=null)
            {
                temp=temp.right;
            }
            root.right=root.left;
            temp.right=right;
        }
        root.left=null;

        flatten(right);
    }
}