LeetCode | 100. 相同的树

简介: LeetCode | 100. 相同的树

LeetCode | 100. 相同的树

OJ链接

  • 判断两个节点是否等于空,两个都等于空就直接返回true
  • 如果一个等于空,另一个不等于空,说明false
  • 然后再判断两个树的值是否相等
  • 最后递归p的左,q的左,p的右,q的右
bool isSameTree(struct TreeNode* p, struct TreeNode* q) {
    if(p == NULL && q == NULL)
        return true;
    if(p == NULL || q == NULL)
        return false;
    if(p->val != q->val)
        return false;
    return isSameTree(p->left,q->left) && isSameTree(p->right,q->right);
}
相关文章
|
2天前
|
Go
golang力扣leetcode 675.为高尔夫比赛砍树
golang力扣leetcode 675.为高尔夫比赛砍树
31 0
|
2天前
leetcode-SQL-608. 树节点
leetcode-SQL-608. 树节点
18 0
|
2天前
|
Java
leetcode-559:N 叉树的最大深度
leetcode-559:N 叉树的最大深度
20 0
|
2天前
leetcode-590:N 叉树的后序遍历
leetcode-590:N 叉树的后序遍历
28 0
|
2天前
leetcode-589:N 叉树的前序遍历
leetcode-589:N 叉树的前序遍历
18 0
leetcode-589:N 叉树的前序遍历
|
2天前
|
C++ Python
leetcode-513:找树左下角的值
leetcode-513:找树左下角的值
21 0
|
2天前
|
C++ Python
leetcode-572:另一棵树的子树
leetcode-572:另一棵树的子树
26 0
|
2天前
|
Java C++ Python
leetcode-538:把二叉搜索树转换为累加树
leetcode-538:把二叉搜索树转换为累加树
22 0
|
2天前
|
算法 C++
【刷题】Leetcode 1609.奇偶树
这道题是我目前做过最难的题,虽然没有一遍做出来,但是参考大佬的代码,慢慢啃的感觉的真的很好。刷题继续!!!!!!
9 0
|
2天前
|
算法 API DataX
二叉树(下)+Leetcode每日一题——“数据结构与算法”“对称二叉树”“另一棵树的子树”“二叉树的前中后序遍历”
二叉树(下)+Leetcode每日一题——“数据结构与算法”“对称二叉树”“另一棵树的子树”“二叉树的前中后序遍历”