數據結構與算法分析筆記與總結(java實現)--二叉樹12:二叉樹的鏡像

題目:操做給定的二叉樹,將其變換爲源二叉樹的鏡像。函數 輸入描述:this 思路:首先要理解業務邏輯,何爲鏡像?所謂鏡像就是對於任何一個結點,將其左右子樹進行交換便可。對於一棵以root爲根結點的二叉樹,要將其鏡像,首先將其左右子樹(root.left爲根的子樹)和(root.right爲根的子樹)進行鏡像,而後將root.left和root.right這2棵子樹進行交換便可。顯然要處理root結
相關文章
相關標籤/搜索