// 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; } // 如果兩個樹都非空樹，則先比較根節(jié)點 if(r1.val != r2.val){ return false; } // 遞歸比較r1的左子樹的鏡像是不是r2右子樹 和 // r1的右子樹的鏡像是不是r2左子樹 return isMirrorRec(r1.left, r2.right) && isMirrorRec(r1.right, r2.left); }

?

轉(zhuǎn)載于:https://www.cnblogs.com/yaowen/p/4536785.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。