给定一个二叉树,检查它是否是镜像对称的。
思路:
方法1:递归
public boolean isSymmetric(TreeNode root) {
return checkTree(root, root);
}
public boolean checkTree(TreeNode p, TreeNode q) {
if (p == null && q == null) return true;
if (p == null || q == null) return false;
return p.val == q.val && checkTree(p.left, q.right) && checkTree(p.right, q.left);
}
时间复杂度:O(n)
空间复杂度:O(n)
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)