Leetcode 简单二十二对称二叉树

最新推荐文章于 2024-11-17 07:49:20 发布

铁面无情哈士奇

最新推荐文章于 2024-11-17 07:49:20 发布

阅读量102

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode简单文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_36688622/article/details/87909785

leetcode简单专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种使用PHP实现对称二叉树判断的高效算法，通过递归方式检查二叉树的左右子树是否镜像对称，实现了100%的效率。代码简洁明了，易于理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

对称二叉树：

PHP 16ms：

100%。用上一题进行递归，位置换一下就行。

/**
 * Definition for a binary tree node.
 * class TreeNode {
 *     public $val = null;
 *     public $left = null;
 *     public $right = null;
 *     function __construct($value) { $this->val = $value; }
 * }
 */
class Solution {

    /**
     * @param TreeNode $root
     * @return Boolean
     */
    function isSymmetric($root) {
        if($root == null){
            return true;
        }
        return $this->isSameTree($root->left,$root->right);
    }
    function isSameTree($l,$r){
        if($l == null && $r == null){
            return true;
        }
        if($l->val == $r->val){
            return $this->isSameTree($l->left,$r->right)&&$this->isSameTree($l->right,$r->left);
        }else{
            return false;
        }  
    }
}