题目描述
blablabla
样例
class Solution {
public boolean isSymmetric(TreeNode root) {
if (root==null)
return true;
return Symmetric(root.left,root.right);
}
public boolean Symmetric(TreeNode root1,TreeNode root2){
if(root1==null&&root2==null)
return true;
if(root1==null||root2==null)
return false;
if (root1.val == root2.val){
return (Symmetric(root1.left, root2.right) && Symmetric(root2.left, root1.right));
}
return false;
}
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度分析:blablabla
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度分析:blablabla
C++ 代码
blablabla