【LeetCode从零单排】No 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

解题思路：利用递归找到倒数第一个父节点。记录下它的右节点，将左边的移到右边。然后再把之前标记的右节点连接上。

代码

public class Solution {
    public void flatten(TreeNode root) {
        if(root==null) return;
        flatten(root.left);
        flatten(root.right);
        TreeNode temp=root.right;
        if(root.left!=null){
            root.right=root.left;
            root.left=null;

        while(root.right != null){
           root=root.right;
        }
        root.right=temp;

        }

    }
}

代码下载：https://github.com/jimenbian/GarvinLeetCode

/********************************

* 本文来自博客  “李博Garvin“

* 转载请标明出处:http://blog.csdn.net/buptgshengod

******************************************/