给你一个树，请你 按中序遍历 重新排列树，使树中最左边的结点现在是树的根，并且每个结点没有左子结点，只有一个右子结点。

示例 ：

输入：[5,3,6,2,4,null,8,1,null,null,null,7,9]

       5
/ \
3    6
/ \    \
2   4    8
/        / \ 
1        7   9

输出：[1,null,2,null,3,null,4,null,5,null,6,null,7,null,8,null,9]

 1
\
2
\
3
\
4
\
5
\
6
\
7
\
8
\
9

利用堆栈实现中序遍历，因为结果被拉成了一个链表结构，所以构建一个哨兵节点，便于统一操作

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/
class Solution {
public:TreeNode* increasingBST(TreeNode* root) {TreeNode* sentinel=new TreeNode(0);TreeNode*point=sentinel;stack<TreeNode*>s;if(!root)return sentinel->right;TreeNode *cur=root;while(cur||!s.empty()){while(cur){s.push(cur);cur=cur->left;}TreeNode* temp=s.top();s.pop();point->right=new TreeNode(temp->val);point=point->right;cur=temp->right;}return sentinel->right;}
};