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

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

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

示例 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

此题只需要判断两个树的左右子树是否分别相同就行，不用考虑两棵树不同的子树相同的情况（左右，右左）；

C++:

/** * Definition for a binary tree node. * struct TreeNode { *     int val; *     TreeNode *left; *     TreeNode *right; *     TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public:    bool isSameTree(TreeNode* p, TreeNode* q) {          if(p==NULL&&q==NULL)                 return true;          else if(p&&q&&p->val==q->val)                return isSameTree(p->left,q->left)&&isSameTree(p->right,q->right);            else                 return false;    }};

Java:

/** * 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)                return true;            else if(p!=null&&q!=null&&p.val==q.val)                return isSameTree(p.left,q.left)&&isSameTree(p.right,q.right);            else                 return false;    }}

吐槽一下， 相同的代码，C++100% ，Java才61% 。。 。。

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