劍指offer-二叉樹的鏡像

算法要求: 二叉樹的鏡像:請完成一個函數,輸入一棵二叉樹,改函數輸出它的鏡像。 也就是形如以下的圖:左圖是原二叉樹,右圖是鏡像的二叉樹 java 思路: 1.使用遞歸的方式實現。node 先遍歷根節點,若是根節點存在左右節點的話。先將左節點和右節點互換位置。而後左(left)右(right)節點入隊列queue. 先從queue中出隊列,獲得節點left,此時left爲根節點。若是根節點存在左右節
相關文章
相關標籤/搜索