给定两个二叉树,编写一个函数来检验它们是否相同。
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
我的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!=NULL&&q!=NULL){if(p->val!=q->val)return false;if(!isSameTree(p->left,q->left))return false;if(!isSameTree(p->right,q->right))return false;return true;}return false;}};
使用递归进行树的遍历。
如果觉得《学渣的刷题之旅 leetcode刷题 100.相同的树》对你有帮助,请点赞、收藏,并留下你的观点哦!