LeetCode100 相同的树-简单

给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。

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

示例 1：

输入：p = [1,2,3], q = [1,2,3]
输出：true

示例 2：

输入：p = [1,2], q = [1,null,2]
输出：false

示例 3：

输入：p = [1,2,1], q = [1,1,2]
输出：false

提示：

两棵树上的节点数目都在范围 [0, 100] 内
-104 <= Node.val <= 104

代码如下:

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {public:bool isSameTree(TreeNode* p, TreeNode* q) {if(p==nullptr && q==nullptr) return true;else if (p==nullptr || q==nullptr) return false;else if (p->val != q->val) return false;else return isSameTree(p->left,q->left) && isSameTree(p->right , q->right);}
};

LeetCode100 相同的树-简单相关推荐

leetcode100. 相同的树
leetcode100. 相同的树题目描述链接: leetcode100. 给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同. 如果两个树在结构上相同,并且节点具有相同的值 ...
线段树简单入门 (含普通线段树, zkw线段树, 主席树)
线段树简单入门递归版线段树线段树的定义线段树, 顾名思义, 就是每个节点表示一个区间. 线段树通常维护一些区间的值, 例如区间和. 比如, 上图 \([2, 5]\) 区间的和, 为以下区间的和 ...
线段树-简单线段树模板
简单线段树 2021年7月30 线段树是干什么的? 更新,维护,查询某区间的某项值,如区间和等. 线段树的原理与树状数组类似,线段树通过直接建树来保存区间的结点,如图: 如何建图? 下面以求序列区间 ...
B-数，B+树，B*树简单定义
预防面试的简单定义而已,杠精爱我一次 B-数(Balance tree) B-树也叫 B杠树,(当然,名字是我取的-),因为好多文章叫"B减树"- B杠树是指平衡的多路搜索树,并不 ...
洛谷【P1873】砍树简单二分解析
题目链接:https://www.luogu.com.cn/problem/P1873 题目描述: 伐木工人米尔科需要砍倒 M 米长的木材.这是一个对米尔科来说很容易的工作,因为他有一个漂亮的新伐木机 ...
mysql 四叉树的应用_树(简单应用-四叉树).ppt
树的简单应用四叉树问题提出请看这幅图问题在上面的这幅图中,总共有1000个小球在做随机移动.如何检测其两两之间是否相撞? 用两重循环,将每个小球取出做检测,如果有1000个小球,没有优化的情 ...
一键！构建最大似然树~ 简单又准确
写在前面很多人都知道"建树",NJ树,最大似然树 - ML,贝叶斯法建树~ 建树的目的常常有两个: 分类推断演化顺序其他 - 如分析基因家族扩张收缩等很多人都会用 mega ...
hdu 3016 Man Down(简单线段树简单DP)
Man Down Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
hdu3016 线段树+简单DP
以每个方块左右坐标区间为节点建立字典树,每个节点保存这个区间对应的方块的下标,将方块按照高度排序. 如何得到第i个方块可以移动到的两个方块呢?将所有方块排完序,将前i-1个方块放入字典树,根据第i个方 ...

LeetCode100 相同的树-简单

LeetCode100 相同的树-简单相关推荐

最新文章

热门文章