LeetCode 100

布满荆棘的人生 2021-12-05 17:19 322阅读 0赞

问题描述：

给定两个二叉树，编写一个函数来检验它们是否相同。

如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

示例 1:

输入: 1 1
/ \ / \
2 3 2 3

  1.     \[1,2,3\],   \[1,2,3\]

输出: true
示例 2:

输入: 1 1
/ \
2 2

  1.     \[1,2\],     \[1,null,2\]

输出: false
示例 3:

输入: 1 1
/ \ / \
2 1 1 2

  1.     \[1,2,1\],   \[1,1,2\]

输出: false

解题思路：使用递归。

  1. /**
  2.  * Definition for a binary tree node.
  3.  * struct TreeNode {
  4.  *     int val;
  5.  *     TreeNode *left;
  6.  *     TreeNode *right;
  7.  *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
  8.  * };
  9.  */
  10. class Solution {
  11. public:
  12.     bool isSameTree(TreeNode* p, TreeNode* q) {
  13.         if(p==NULL && q==NULL) return true;
  14.         if(p==NULL || q==NULL) return false;
  15.         else{
  16.             if(p->val == q->val){
  17.                 return isSameTree(p->left, q->left)&& isSameTree(p->right,q->right);
  18.             }
  19.             else return false;
  20.         }
  22.     }
  23. };

发表评论

表情：
评论列表 （有 0 条评论，322人围观）

还没有评论，来说两句吧...

相关阅读

    相关 LeetCode 100

    1：盛最多水的容器。 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i

    傷城~傷城~/ 0 赞/ 21 阅读

    相关 《LeetCode》Hot 100

    持续更新中~~ No.461 汉明距离 题目描述：两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。

    ゞ 浴缸里的玫瑰ゞ 浴缸里的玫瑰/ 0 赞/ 119 阅读

    相关 LeetCode 100

    问题描述： 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1: 输入:       1  

    布满荆棘的人生布满荆棘的人生/ 0 赞/ 323 阅读