給你乙個樹，請你 按中序遍歷 重新排列樹，使樹中最左邊的結點現在是樹的根，並且每個結點沒有左子結點，只有乙個右子結點。
示例 ：
輸入：[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
* };
*/class solution
treenode* temp=s.top();
s.pop();
point->right=new treenode(temp->val);
point=point->right;
cur=temp->right;
}return sentinel->right;}};
LeetCode 897 遞增順序查詢樹
題目描述 給定乙個樹，按中序遍歷重新排列樹，使樹中最左邊的結點現在是樹的根，並且每個結點沒有左子結點，只有乙個右子結點。示例 輸入 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,nu...
897 遞增順序查詢樹
給定乙個樹，按中序遍歷重新排列樹，使樹中最左邊的結點現在是樹的根，並且每個結點沒有左子結點，只有乙個右子結點。示例 輸入 5,3,6,2,4,null,8,1,null,null,null,7,9 5 36 248 17 9輸出 1,null,2,null,3,null,4,null,5,null,...
897 遞增順序查詢樹
給定乙個樹，按中序遍歷重新排列樹，使樹中最左邊的結點現在是樹的根，並且每個結點沒有左子結點，只有乙個右子結點。示例 輸入 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,...