二叉数-100.相同的树-力扣(LeetCode)

一、题目解析

二、算法原理

对于二叉树的前序遍历，根、左、右，我们比较两个树是否相同也可以这样比，先判断值是否相等，然后判断是否都为空，也就是是否都到达叶子节点，如果其中一个节点为空，另一个不为空，则可以确定它们一定不是相同的树，然后再去递归它们的左树和右树，除了根节点相同外，左右子树也要相同。

三、代码示例

class Solution {
public:bool isSameTree(TreeNode* p, TreeNode* q) {if(p == nullptr && q == nullptr) return true;if(p == nullptr || q == nullptr) return false;if(p->val != q->val) return false;return isSameTree(p->left,q->left) && isSameTree(p->right,q->right);}
};

 

四、递归展开示例图

 看到最后，如果对您有所帮助，还请点赞、收藏和关注，点点关注不迷路，我们下期再见！