LeetCode力扣 101. 对称二叉树 Symmetric Tree 题解代码 JavaScript

最新推荐文章于 2021-03-30 16:15:22 发布

漂流瓶jz

最新推荐文章于 2021-03-30 16:15:22 发布

阅读量220

点赞数

分类专栏： LeetCode题解文章标签： LeetCode 力扣对称二叉树 Symmetric Tree JavaScript

本文链接：https://blog.csdn.net/qq278672818/article/details/106617563

版权

LeetCode题解专栏收录该内容

39 篇文章 1 订阅

订阅专栏

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}
 */
function isTreeFun(left, right) {
    if(!left && !right)
        return true;
    if(!left || !right)
        return false;
    if(left.val != right.val)
        return false;
    return isTreeFun(left.left, right.right) && isTreeFun(left.right, right.left);
}

var isSymmetric = function(root) {
    if(!root)
        return true;
    return isTreeFun(root.left, root.right);
};