114. Flatten Binary Tree to Linked List(深搜)

package Recursion;

public class Flatten_114 {
	public class TreeNode {
		int val;
		TreeNode left;
		TreeNode right;

		TreeNode(int x) {
			val = x;
		}
	}
	public void flatten(TreeNode root) {
		while(root!=null) {
			// 左子树为 null，直接跳到下一个节点
			if(root.left==null) {
				root=root.right;
			}else {
				// 找左子树最右边的节点
				TreeNode pre=root.left;
				while(pre.right!=null) {
					pre=pre.right;
				}
				//将原来的右子树接到左子树的最右边节点
				pre.right=root.right;
				// 将左子树插入到右子树的地方
				root.right=root.left;
				root.left=null;
				
				root=root.right;
			}
			
		}
	}



}