剑指Offer-对称的二叉树

it2022-05-06  4

package Tree; /** * 对称的二叉树 * 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 */ public class Solution28 { /** * 用递归 * * @param pRoot * @return */ boolean isSymmetrical(TreeNode pRoot) { if (pRoot == null) return true; return isSymmetrical(pRoot.left, pRoot.right); } boolean isSymmetrical(TreeNode node1, TreeNode node2) { if (node1 == null && node2 == null) { return true; } if (node1 == null || node2 == null) { return false; } if (node1.val == node2.val) { return isSymmetrical(node1.left, node2.right) && isSymmetrical(node1.right, node2.left); } else return false; } public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } }

转载于:https://www.cnblogs.com/wupeixuan/p/8623427.html


最新回复(0)