所有**均通過g++編譯器
測試，僅為練手紀錄。
//面試題
19:二叉樹的映象
//題目：請完成乙個函式，輸入乙個二叉樹，該函式輸出它的映象。
//面試題19:二叉樹的映象
//題目：請完成乙個函式，輸入乙個二叉樹，該函式輸出它的映象。
void treemirror(bintreenode *proot)
if(null == proot->m_pleft && null == proot->m_pright)
bintreenode *ptempnode = proot->m_pleft;
proot->m_pleft = proot->m_pright;
proot->m_pright = ptempnode;
treemirror(proot->m_pleft);
treemirror(proot->m_pright);
}
zhaipillary
2016-12-25
劍指Offer 面試題19 映象二叉樹
操作給定的二叉樹，將其變換為源二叉樹的映象。以題目中的兩棵樹為例 就是先序遍歷這棵樹,如果當前正在遍歷的節點有子結點 無論是左還是右 就交換兩個子節點,當交換完所有的非葉子結點的左右子結點的時候,就得到了樹的映象.具體過程如下所示 注意6和10交換之後,第三層結點的排列順序 遞迴實現 public ...
劍指offer之面試題55 2 平衡二叉樹
1 題目 輸入一顆二叉樹的根節點，判斷該樹是不是平衡二叉樹。如果某二叉樹中的任意節點的左 右子樹的深度相差不超過1，那麼它就是一顆平衡二叉樹。輸入引數 二叉樹的根節點，指向二叉樹深度的int型指標 輸出結果 true 或者 false 2 解題 這道題的關鍵在於如何在只遍歷一次二叉樹的情況下，對是否...
劍指Offer 面試題19 二叉樹的映象
二叉樹的映象 請完成乙個函式，輸入乙個二叉樹，該函式輸出它的映象。輸入 輸入可能包含多個測試樣例，輸入以eof結束。對於每個測試案例，輸入的第一行為乙個整數n 0 n 1000,n代表將要輸入的二叉樹節點的個數 節點從1開始編號 接下來一行有n個數字,代表第i個二叉樹節點的元素的值。接下來有n行，每...