// 3. 判斷兩個樹是否互相鏡像 public static boolean isMirrorRec(TreeNode r1, TreeNode r2){ // 如果兩個樹都是空樹，則返回true if(r1==null && r2==null){ return true; } // 如果有一棵樹是空樹，另一顆不是，則返回false if(r1==null || r2==null){ return false; } // 如果兩個樹都非空樹，則先比較根節點 if(r1.val != r2.val){ return false; } // 遞歸比較r1的左子樹的鏡像是不是r2右子樹 和 // r1的右子樹的鏡像是不是r2左子樹 return isMirrorRec(r1.left, r2.right) && isMirrorRec(r1.right, r2.left); }

?

轉載于:https://www.cnblogs.com/yaowen/p/4536785.html

總結

以上是生活随笔為你收集整理的判断两个树是否互相镜像的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。