//例如根节点为1，左2右3
class Solution {
TreeNode prev = null;
public void flatten(TreeNode root) {//先把最大的数设在root.right，然后剩下的数一个个往里加
if (root == null)
return;
flatten(root.right);//先对3调用flatten()
flatten(root.left);
root.right = prev;//对3调用flatten()时,flatten(3.right)和flatten(3.left)都返回null，3的右边为prev(此时是null)，3的左边是null，最后把自己设为prev，则后面2.right=3.
root.left = null;
prev = root;
}
}
114. Flatten Binary Tree to Linked List
原文：https://www.cnblogs.com/MarkLeeBYR/p/10536487.html