判断一棵二叉树是否是对称二叉树

朱雀 2022-05-17 04:39 238阅读 0赞

![70][]

class TreeNode {
         int val;
         TreeNode left;
         TreeNode right;
         TreeNode(int x) { val = x; }
     }
    public class Solution {
    
        //判断一棵树是否为对称二叉树
        public boolean isSymmetric(TreeNode root) {
            if(root==null||(root.left==null&&root.right==null))
                return true;
    
            return isSymmetricCheck(root,root);
        }
        //递归调用实现
        public boolean isSymmetricCheck(TreeNode x,TreeNode y){
    
              if(x==null&&y==null) return true;
              if((x!=null&&y==null)||(x==null&&y!=null)) return false;
    
              return (x.val==y.val)&&isSymmetricCheck(x.left,y.right)&&isSymmetricCheck(x.right,y.left);
        }
    
        public static void main(String[]args){
           //System.out.println("Hello Wolrd!");
           TreeNode root=new TreeNode(1);
           root.left=new TreeNode(2);
           root.right=new TreeNode(2);
           root.left.left=new TreeNode(3);
           root.right.right=new TreeNode(3);
           Solution s=new Solution();
           System.out.println(s.isSymmetric(root));
    
        }
    }

[70]: /images/20220517/9e76becf72284fd89d510b14b1dbfd92.png

发表评论取消回复

表情：

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

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

相关阅读

相关 java判断一棵二叉树是另一棵二叉树的子树

判断一棵二叉树是另一棵二叉树的子树题目描述给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子

àì夳堔傛蜴生んèń/ 2024年03月16日 10:51/ 0 赞/ 85 阅读

相关 #数据结构判断一棵二叉树树是否是二叉排序树

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

超、凢脫俗/ 2022年11月26日 09:50/ 0 赞/ 177 阅读

相关判断是否是相同二叉树&&判断是否是对称树

LeetCode 100. Same Tree Given two binary trees, write a function to check if they are e

今天药忘吃喽~/ 2022年06月09日 06:09/ 0 赞/ 215 阅读

相关判断一棵二叉树是否是平衡二叉树

![这里写图片描述][70] class TreeNode { int val = 0; TreeNode left = null;

た入场券/ 2022年05月25日 12:44/ 0 赞/ 251 阅读

相关判断二叉树是否是对称二叉树

![这里写图片描述][70] import java.util.; class TreeNode { int val = 0;

约定不等于承诺〃/ 2022年05月24日 07:43/ 0 赞/ 248 阅读

相关判断一棵二叉树是否是对称二叉树

![70][] class TreeNode { int val; TreeNode left; TreeNod

朱雀/ 2022年05月17日 04:39/ 0 赞/ 239 阅读

相关判断一棵二叉树是否为完全二叉树

判断一棵二叉树是否为完全二叉树–采用广度优先遍历–利用队列 \ 1。定义标志位flag=false表示没有遇到空的节点，count=0 \ 2.只要树中节点的左右子树都

旧城等待，/ 2022年05月16日 13:52/ 0 赞/ 218 阅读

相关判断一棵树是否是完全二叉树

首先要知道完全二叉树的定义：前n-1层都是满的，第n层如有空缺，则是右边有空缺，即第n层的右边的某个节点开始有空缺，它的左边是满的，右边是空的。以二叉搜索树举例。

r囧r小猫/ 2022年04月18日 01:46/ 0 赞/ 229 阅读

相关数据结构与算法之判断一棵树是否为搜索二叉树、判断一棵树是否是完全二叉树

数据结构与算法之判断一棵树是否为搜索二叉树、判断一棵树是否是完全二叉树 -------------------- 目录 1. 判断一棵树是否为搜索二叉树 2.

快来打我*/ 2021年12月22日 11:55/ 0 赞/ 265 阅读

相关判断二叉树是否是二叉搜索树

问题给定一棵二叉树，判定该二叉树是否是二叉搜索树（Binary Search Tree）？解法1:暴力搜索首先说明一下二叉树和二叉搜索树的区别。二叉树指这

ゝ一世哀愁。/ 2021年12月21日 07:39/ 0 赞/ 268 阅读