宣告：本系列部落格是對何海濤《劍指offer》的關鍵點總結。
1.樹的映象
定義：樹的根結點相同，但是左右兩個子節點交換了位置
2.解題思路
1）前序遍歷樹的每乙個結點；
2）如果遍歷到的節點有子節點，則交換其左右兩個子節點；
3）分別以左子節點和右子節點作為新的根結點，遞迴呼叫該函式；
4）當遍歷到的結點為葉子結點時，即其左、右子結點都為空，函式返回；
3.**實現
3.1 遞迴實現
//二叉樹定義
struct binarytreenode;
void mirrortreerecursively(binarytreenode *pnode)
//二叉樹定義
struct binarytreenode;
void mirrortree(binarytreenode *pnode)
//根結點的左右孩子入棧
if (ptopstack->pleft != nullptr)
mstack.push(ptopstack->pleft);
if (ptopstack->pright != nullptr)
mstack.push(ptopstack->pright);
} }
劍指Offer 27 二叉樹的映象
請完成乙個函式，輸入一棵二叉樹，該函式輸出它的映象。例 8 8 6 10 10 6 5 7 9 11 11 9 7 5交換左右子樹，遍歷至葉節點終止即可。時間複雜度 o n 空間複雜度 o 1 def mirror of binary tree root param root root return...
劍指offer 27 二叉樹的映象
思路 先前序遍歷這顆樹的每個節點，如果遍歷到的節點有子節點，就交換它的兩個子節點。當交換完所有非葉節點的左右節點之後就得到了樹的映象。class treenode def init self,x self.val x self.left none self.right none class solu...
劍指offer 27 二叉樹的映象
面試題27.二叉樹的映象 難度簡單15 請完成乙個函式，輸入乙個二叉樹，該函式輸出它的映象。例如輸入 4 2 7 1 3 6 9 映象輸出 4 7 2 9 6 3 1 示例 1 輸入 root 4,2,7,1,3,6,9 輸出 4,7,2,9,6,3,1 時間複雜度 o n 建立二叉樹的所有結點遍歷...