把一颗二叉树转为顺序排列的双向链表

最开始的思路是中序遍历，把遍历得到的节点一次插入到ArrayList中，然后再进行处理。

但是一般树的处理都可以用遍历解决，遍历在很大程度上都会简化思路，简化代码，所以最好用遍历来解决。

class Node {
int val;
Node right;
Node left;
}
public class Solution {
public Node tow (Node root) {
if (root == null)
return null;
Node left = tow(root.left);

while (left.right != null)
left = left.right;
left.right = root;
root.left = left;

Node right = tow(root.right);
root.right = right;
right.left = root;

return left;
}
}