java判断两棵二叉树是否相同

矫情吗；* 2024-03-16 10:49 85阅读 0赞

## 判断两棵树相同 ##

### 题目： ###

给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。  
如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

### 示例 ###

![在这里插入图片描述][bfc4f1854e0742e585eb7ede36685c4f.png]  
![在这里插入图片描述][2a2b71ac1c3240b7a5ac3ffe05dd84c1.png]  
![在这里插入图片描述][1061ec0168bb4734acf0137cb4486888.png]

### 原题OJ链接 ###

https://leetcode.cn/problems/same-tree/

### 解答 ###

/**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode() {}
     *     TreeNode(int val) { this.val = val; }
     *     TreeNode(int val, TreeNode left, TreeNode right) {
     *         this.val = val;
     *         this.left = left;
     *         this.right = right;
     *     }
     * }
     */
    class Solution {
        
        public boolean isSameTree(TreeNode p, TreeNode q) {
        
            if(p == null && q == null){
        
                return true;
            }
            if(p != null && q == null || p == null && q != null){
        
                return false;
            }
            if(p.val != q.val){
        
                return false;
            }
            return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);
        }
    }

[bfc4f1854e0742e585eb7ede36685c4f.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/16/716e69a44b8b47ff892ccf083a95c012.png
[2a2b71ac1c3240b7a5ac3ffe05dd84c1.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/16/67f9c57d311e4bf3a745b1a66c436180.png
[1061ec0168bb4734acf0137cb4486888.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/16/e1bb343823e94d6ea2d4a2ddf5f7cc50.png