【力扣算法】114-二叉树展开为链表

题目

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

例如，给定二叉树

    1
   / \
  2   5
 / \   \
3   4   6

将其展开为：

1
 \
  2
   \
    3
     \
      4
       \
        5
         \
          6

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-list
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解

无官方题解

感想

递归

执行用时 :2 ms, 在所有 Java 提交中击败了94.83%的用户

内存消耗 :35.1 MB, 在所有 Java 提交中击败了87.22%的用户

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