Same Tree

原题链接Same Tree

判断两个二叉树是否是相同的，相同的依据是

• 二叉树结构相同
• 二叉树对应节点值相同

递归即可，先判断当前节点是否相同，然后比较对应的两个子树

代码如下

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

本题主要使用递归，思路还是比较简单的

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！