題目描述：
給定乙個樹，按中序遍歷重新排列樹，使樹中最左邊的結點現在是樹的根，並且每個結點沒有左子結點，只有乙個右子結點。
示例 ：
輸入：[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 給定樹中的結點數介於 1 和 100 之間。
每個結點都有乙個從 0 到 1000 範圍內的唯一整數值。
按照中序遍歷，將樹節點的值存入到vector中，然後遍歷構建新樹
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,nul...
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,...