概述
给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。
如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
输入：p = [1,2,3], q = [1,2,3] 输出：true
输入：p = [1,2], q = [1,null,2] 输出：false
输入：p = [1,2,1], q = [1,1,2] 输出：false
题解
递归/深搜
class Solution {
public:
bool isSameTree(TreeNode* p, TreeNode* q) {
if ((p && !q) || (!p && q)) return false;
if(!p && !q) return true;
if (p->val != q->val) return false;
else return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);
}
};最后
以上就是感性大门为你收集整理的Leetcode-100 相同的树（递归）的全部内容，希望文章能够帮你解决Leetcode-100 相同的树（递归）所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复