LeetCode——Same Tree(判断两棵树是否相同)
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
考虑使用深度优先遍历的方法,同时遍历两棵树,遇到不等的就返回。
代码如下:
/*** Definition for binary tree* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/ public class Solution {public boolean isSameTree(TreeNode p, TreeNode q) {if(p == null || q==null){return p==q;}if(p.val != q.val){return false;}return isSameTree(p.left,q.left)&& isSameTree(p.right,q.right);} }
转载于:https://www.cnblogs.com/chrischennx/p/4009412.html
LeetCode——Same Tree(判断两棵树是否相同)相关推荐
- 递归判断两棵树是否相同
递归写法判断两棵树是否相同: bool flag = true; // 默认认为两棵树是相同的,递归判断过程中改变flag值,一旦有一个不同,就跳出 void judge(node* root1, n ...
- 【数据结构】判断两棵树是否相等的算法
下面用先根遍历的思路描述算法的步骤: 若两棵二叉树都为空,则两棵二叉树相等,返回true; 若两棵二叉树都非空,则 若根结点的值相等,则继续判断它们的左子树是否相等: 若左子树相等,则再继续判断它们的 ...
- 百度面试题:判断两棵树是否相等
请实现两棵树是否相等的比较,相等返回1,否则返回其他值,并说明算法复杂度. 数据结构为: typedef struct_TreeNode{ char c; TreeNode *leftchild; T ...
- 代码实现判断两棵树是否相等
//两棵树是否相等 bool compare(const Node *root1,const Node *root2){if (root1==NULL&&root2==NULL){re ...
- 判断两棵树是否相等与使用二叉链表法建立二叉搜索树
//判断两个二叉树是否相等 //提问如果两个二叉树的前序遍历相等,能否说明,这两个树相等? //答案是否定的,只有这两个树的 A前序=B前序,A中序=B中序才可以. BOOL isEqualTree( ...
- python【数据结构与算法】判断两棵树是否相等
# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # sel ...
- 判断两个树是否相同判断一棵树是否是一棵树的子树
判断两棵树是否相同 方法:对两棵树同时做相同的递归判断其值或者是结构是否相同. 以下代码用的是前序遍历.递归方法(毕竟递归好理解而且代码少得可怜). 比较啰嗦的是指针为空的情况,只要把这些情况单独列出 ...
- LeetCode Algorithm 572. 另一棵树的子树
572. 另一棵树的子树 Ideas 首先想到的就是递归判断两棵树的每一个节点是否相等,那么就需要将subRoot跟root的每一个节点构成的子树判断是否相同. 递归判断相等的逻辑比较简单,首先当前两 ...
- 判断一棵树是否是另一棵树的子树(Java实现)
前面一篇文章介绍了如何判断两棵树相等,思路就是遍历每个节点,然后判断是否均相等,需要用递归来实现.如果需要判断一棵树是另一棵树的子树,该怎么办呢?我们需要借助前面的思路,需要先判断两棵树相等,这里就是 ...
最新文章
- 2021年大数据Hadoop(十五):Hadoop的联邦机制 Federation
- [Gdal-dev] GCP's, Warping and Source Data Projections
- 天翼云从业认证(3.3)天翼云网络产品
- 腾讯广告 3000+万行大代码库主干开发实战
- 玩够了没,开始奋斗吧?
- 在Shell中使用alias
- 计算时间:一个运算符重载示例
- 用友u8采购发票如何取消审核
- (四十七) 蓝牙自拍杆原理学习
- wordpress网站被挂马处理
- python绘图小dome
- 绕过阿里云盾进行XSS
- 清华大学计算机学院软件工程,中国“软件工程”专业最好的3所大学,都是985,清华大学上榜...
- Java 敏感词过滤,Java 敏感词替换,Java 敏感词工具类
- 前缀和(一维数组+二维数组+差分)
- 最喜欢 - 十年生死两茫茫
- LDO(低压差线性稳压器)选型小结
- 统计_偏态、峰值(Datawhale概率统计温习2)
- 竣达技术四路交流电电压电流监测单元
- cocos2d-x传智播客_Hanselminutes播客35-HDTV状态