104. 二叉树的最大深度

最新推荐文章于 2024-11-05 21:58:11 发布

梅子猪猪

最新推荐文章于 2024-11-05 21:58:11 发布

阅读量340

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/Getugly/article/details/131664194

版权

104. 二叉树的最大深度

难度简单

1636

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

示例：
给定二叉树 [3,9,20,null,null,15,7]，

返回它的最大深度 3 。

通过次数1,045,804提交次数1,356,041

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {boolean}
 */
var isSymmetric = function(root) {
    return check(root,root);
};

function check(p,q)
{
    if(q==null && p==null) return true;
    if(q!=null && p==null || p!=null && q==null) return false;
    if(q.val == p.val)
    {
        return check(q.right,p.left) &&  check(q.left,p.right)
    }
    else return false;
}