优秀建筑模型案例作品,广州seo推广优化,网店美工需要做什么,自助建站的一般流程1. 题目
给定两个二叉树#xff0c;编写一个函数来检验它们是否相同。
如果两个树在结构上相同#xff0c;并且节点具有相同的值#xff0c;则认为它们是相同的。
2. 解题
2.1 递归 class Solution {
public:bool isSameTree(TreeNode* p, TreeNode* q) {if(!p 编写一个函数来检验它们是否相同。
如果两个树在结构上相同并且节点具有相同的值则认为它们是相同的。
2. 解题
2.1 递归 class Solution {
public:bool isSameTree(TreeNode* p, TreeNode* q) {if(!p !q)return true;bool ans true;same(p,q,ans);return ans;}void same(TreeNode* r1, TreeNode* r2, bool ans) {if(ans false)return;if(!r1 !r2){ans true;return;}if(r1 r2 r1-val r2-val){same(r1-left,r2-left,ans);same(r1-right,r2-right,ans);}elseans false;}
};2.2 按层遍历 class Solution {
public:bool isSameTree(TreeNode* p, TreeNode* q) {if(!p !q)return true;if((p !q)||(!p q))return false;queueTreeNode* q1, q2;q1.push(p),q2.push(q);while(1){if(q1.front()-val ! q2.front()-val){return false;}if(q1.front()-left q2.front()-left)q1.push(q1.front()-left),q2.push(q2.front()-left);else if((q1.front()-left !q2.front()-left)||(!q1.front()-left q2.front()-left))return false;if(q1.front()-right q2.front()-right)q1.push(q1.front()-right),q2.push(q2.front()-right);else if((q1.front()-right !q2.front()-right)||(!q1.front()-right q2.front()-right))return false;q1.pop(),q2.pop();if((q1.empty()!q2.empty())||(!q1.empty()q2.empty()))return false;if(q1.empty()q2.empty())return true;}return true;}
};
