牛客网-对称二叉树

系统管理员 2023-03-01 09:41 23阅读 0赞

# 题目描述 #

请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

牛客网OJ连接：[https://www.nowcoder.com/practice/ff05d44dfdb04e1d83bdbdab320efbcb?tpId=0][https_www.nowcoder.com_practice_ff05d44dfdb04e1d83bdbdab320efbcb_tpId_0]

# 解题代码： #

/* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */
    public class Solution { 
        boolean is(TreeNode left,TreeNode right){ 
                //如果left和right都为空，说明是对称的
                if(left==null && right==null){ 
                    return true;
                }
                //如果有一个为null，或者值不一样，那就不是对称的
                if(left==null || right==null || left.val != right.val){ 
                    return false;
                }
                return is(left.left,right.right) && is(left.right,right.left);
            
        }
        
        boolean isSymmetrical(TreeNode pRoot)
        { 
            //如果=null，肯定是对称的，就返回true
            //否则就检查左右节点
            return pRoot==null ? true : is(pRoot.left,pRoot.right);
        }
    }

[https_www.nowcoder.com_practice_ff05d44dfdb04e1d83bdbdab320efbcb_tpId_0]: https://www.nowcoder.com/practice/ff05d44dfdb04e1d83bdbdab320efbcb?tpId=0

发表评论取消回复

表情：

评论列表（有 0 条评论，23人围观）

还没有评论，来说两句吧...

相关阅读

相关【牛客】二叉树遍历

目录题目解题过程解题代码题目 `题目链接`：[点击进入][Link 1] ![在这里插入图片描述][65be80c4cd0f45eb

约定不等于承诺〃/ 2024年03月23日 13:04/ 0 赞/ 108 阅读

相关牛客网刷题——二叉树

![ced485cbb11e458d81a746890b32cf3f.gif][] > 文章目录 1.KY11 二叉树遍历 2.二叉树的层序遍历 3.判断一棵树是否是完

╰半夏微凉°/ 2023年10月10日 15:07/ 0 赞/ 55 阅读

相关牛客网刷题——二叉树

![ced485cbb11e458d81a746890b32cf3f.gif][] > 作者：敲代码の流川枫 > > 博客主页：[流川枫的博客][Link 1] > >

旧城等待，/ 2023年10月10日 15:07/ 0 赞/ 56 阅读

相关牛客网刷题——二叉树

![ced485cbb11e458d81a746890b32cf3f.gif][] > 作者：敲代码の流川枫 > > 博客主页：[流川枫的博客][Link 1] > >

雨点打透心脏的1/2处/ 2023年10月10日 15:07/ 0 赞/ 19 阅读

相关牛客网-对称二叉树

题目描述请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。牛客网OJ连接：[https://www.no

系统管理员/ 2023年03月01日 09:41/ 0 赞/ 24 阅读

相关牛客网-二叉树的镜像

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述: 二叉树的镜像定义：源二叉树 8 / 6 10 / \\ / 5 7 9 1

曾经终败给现在/ 2023年03月01日 09:40/ 0 赞/ 20 阅读

相关平衡二叉树（C++牛客网）

解题思路：（1）依次判断每个结点的左右子树是否满足高度差 class Solution { private: bool tag=true;

清疚/ 2022年11月19日 04:20/ 0 赞/ 188 阅读

相关重建二叉树（C++牛客网）

解题思路：（1）注意先序遍历和中序遍历中根结点的位置 / Definition for binary tree struct TreeNo

男娘i/ 2022年11月18日 10:53/ 0 赞/ 171 阅读

相关牛客网---二叉树（python实现）

王霸之气一：重建二叉树：二：判断二叉树是否对称（镜像二叉树）：三：转换成镜像二叉树：

谁践踏了优雅/ 2022年11月05日 08:37/ 0 赞/ 178 阅读

相关牛客网--二叉搜索树与双向链表

附上题目连接题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。这道题

爱被打了一巴掌/ 2022年05月06日 02:28/ 0 赞/ 143 阅读