劍指offer——二叉樹的鏡像

題目描述: 操做給定的二叉樹,將其變換爲源二叉樹的鏡像。 輸入描述: 二叉樹的鏡像定義:源二叉樹 8 / \ 6 10 / \ / \ 5 7 9 11 鏡像二叉樹 8 / \ 10 6 / \ / \ 11 9 7 5java 思路: 仔細觀察原二叉樹與鏡像二叉樹,能夠發現鏡像二叉樹實際上就是把每一個節點的左右孩子結點進行了交換,好比在遍歷到8這個節點時候,首先交換其左右孩子6和10,其對應的子
相關文章
相關標籤/搜索