LeetCode100. 相同的树

给定两个二叉树，编写一个函数来检验它们是否相同。

如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

示例 1:

输入:       1         1
          / \       / \
         2   3     2   3

        [1,2,3],   [1,2,3]

输出: true

示例 2:

输入:      1          1
          /           \
         2             2

        [1,2],     [1,null,2]

输出: false

示例 3:

输入:       1         1
          / \       / \
         2   1     1   2

        [1,2,1],   [1,1,2]

输出: false


思路：同时遍历两棵二叉树，判断对应的结点是否一样。

    /**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     */
    class Solution {
        public boolean isSameTree(TreeNode p, TreeNode q) {
              if(p!=null&&q!=null) {
                
                if(p.val!=q.val) {
                    return false;
                }else{
                  return  isSameTree(p.right,q.right)&&isSameTree(p.left,q.left);
                }
                
            }else{
                  if(p==null&&q==null){
                      return true;
                  }else{
                      return false;
                  }
              }
        }
        
    }
---------------------
作者：1号帅比
来源：CSDN
原文：https://blog.csdn.net/weixin_40550726/article/details/80579984
版权声明：本文为博主原创文章，转载请附上博文链接！