本文共 821 字，大约阅读时间需要 2 分钟。

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

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

输出: true

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

输出: false

[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) {
   //false是0,true是1        boolean flag = false;        if(p==null && q == null)            return true;        if(p == null && q!= null)            return false;        if(p!= null && q== null)            return false;        if(p.val != q.val)            return false;        return isSameTree(p.left,q.left) & isSameTree(p.right,q.right);//按位与    }}

转载地址：http://hsrdf.baihongyu.com/