1. 加線。在所有的兄弟節點之間加一條連線
2. 去線。對樹中每個節點,只保留它與第個孩子節點的連線,刪除它與其他孩子節點之間的連線。
3. 層次調整。以樹的根節點爲軸心,將整棵樹順時針旋轉一定得角度,使之結構層次分明。注意第一個孩子是二叉樹結點的左孩子,兄弟轉換過來的孩子是節點的右孩子。
1. 加線。在所有的兄弟節點之間加一條連線
2. 去線。對樹中每個節點,只保留它與第個孩子節點的連線,刪除它與其他孩子節點之間的連線。
3. 層次調整。以樹的根節點爲軸心,將整棵樹順時針旋轉一定得角度,使之結構層次分明。注意第一個孩子是二叉樹結點的左孩子,兄弟轉換過來的孩子是節點的右孩子。
void Print(TreeNode* pRoot) { queue<TreeNode*> que; int cur_count(0); int next_count(0); if (pRoo
翻轉一棵二叉樹。 示例: 輸入: 4 / \ 2 7 / \ / \ 1 3 6 9 輸出: 4 / \ 7 2 / \ / \ 9 6