判断二叉树是否对称

xiaoxiao2021-02-28  101

class Solution { boolean isSymmetrical(TreeNode pRoot) { return isSymmetrical(pRoot,pRoot); } boolean isSymmetrical(TreeNode pRoot1,TreeNode pRoot2){ if(pRoot1==null&&pRoot2==null) return true; if(pRoot1==null||pRoot2==null) return false; if(pRoot1.val!=pRoot2.val) return false; return isSymmetrical(pRoot1.left,pRoot2.right)&&isSymmetrical(pRoot1.right,pRoot2.left); } }
转载请注明原文地址: https://www.6miu.com/read-71016.html

最新回复(0)