LeetCode OJ 114. Flatten Binary Tree to Linked List

Given a binary tree, flatten it to a linked list in-place.

For example,
Given

         1
        / 
       2   5
      /    
     3   4   6

The flattened tree should look like:

   1
    
     2
      
       3
        
         4
          
           5
            
             6

这个问题的解决我首先想到的是用递归的方法。
1.把根节点的左子树转换为链表的形式；
2.把根节点的右子树转换为链表的形式；
3.把左子树合并到右子树中；

在把左子树链表合并到右子树链表的过程中，如果左子树为null，则直接返回。否则找到左子树链表的尾节点，并把整个链表插入到根节点和根节点右子树链表的第一个节点之间。代码如下：

public class Solution {
    public void flatten(TreeNode root) {
        if(root == null) return;
        if(root.left==null && root.right==null) return;
        
        TreeNode leftpointer = root.left;
        if(root.left!=null){
            flatten(root.left);
            while(leftpointer.right!=null){
                leftpointer = leftpointer.right;
                
            }
        }
        if(root.right!=null) flatten(root.right);
        
        if(root.left!=null){
            leftpointer.right = root.right;
            root.right = root.left;
            root.left = null;
        }
        
        return;
    }
}