LeetCode114.二叉树展开为链表（Java）

题目

给你二叉树的根结点 root ，请你将它展开为一个单链表：
展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。
展开后的单链表应该与二叉树 先序遍历 顺序相同。

输入：root = [1,2,5,3,4,null,6]
输出：[1,null,2,null,3,null,4,null,5,null,6]

1. 先将右孩子都安置好，再来找他的父节点
2. 找前驱节点

public class 二叉树展开为链表 {
	private TreeNode pre = null;

	public void flatten(TreeNode root) {
		if (root == null)
			return;
		flatten(root.right);
		flatten(root.left);
		root.right = pre;
		root.left = null;
		pre = root;
	}
}

关键：理清找前驱的思路