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

连刷题刷三个月了， 最近脑子不好用， 每天都接近奔溃的边缘， 要疯了。。。。。MY GOD!!!!

找到当前节点左子树的最右节点， 将这个节点的右节点指向当前节点的右孩子。

当前结点的右孩子等于左孩子。