遞增順序查詢樹

給定乙個樹，按順序重新排列樹，使樹中最左邊的結點現在是樹的根，並且每個結點沒有左子結點，只有乙個右子結點。

示例 ：

輸入：[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 範圍內的唯一整數值。

個人ac答

一開始眼瞎看錯了 以為是排序了再輸出（霧

然後錯了一次才注意到是按順序重新排列樹

/**

* definition for a binary tree node.
* struct treenode 
* };
*/class solution 
return ret;
}void dfs(treenode* root)
};

216 遞增順序查詢樹

題目描述 如果不考慮其他因素，直接使用的是中序遍歷，將其節點放入到乙個list中，然後針對list中的節點進行重新的定義其左子樹為null，右子樹為下乙個節點，如下 class solution s root,tem for int i 0 i tem.size 1 i tem.get tem.si...

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,...