原题
https://leetcode-cn.com/problems/symmetric-tree/
解题思路
一个二叉树镜像对称，那么他的左右子树一定互为镜像。
代码
/**
* Definition for a binary tree node.
* function TreeNode(val) {
* this.val = val;
* this.left = this.right = null;
* }
*/
/**
* @param {TreeNode} root
* @return {boolean}
*/
const isMirror = (p1, p2) => {
if (!p1 && !p2) return true;
if (!p1 || !p2 || p1.val !== p2.val) return false;
return isMirror(p1.left, p2.right) && isMirror(p1.right, p2.left);
}
var isSymmetric = function(root) {
return isMirror(root, root);
};
复杂度
- 时间复杂度 O(N)
- 空间复杂度 O(N)
网友评论