奥联网络网站建设,网站建设 网站设计,常州优化网站,wordpress 动漫主题LeetCode100_100. 相同的树
一、描述
给你两棵二叉树的根节点 p 和 q #xff0c;编写一个函数来检验这两棵树是否相同。
如果两个树在结构上相同#xff0c;并且节点具有相同的值#xff0c;则认为它们是相同的。
示例 1#xff1a; 输入#xff1a;p [1,2,3], q […LeetCode100_100. 相同的树
一、描述
给你两棵二叉树的根节点 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] 内 -的10的4次方 Node.val 10的4次方
二、题解
方法依次比较节点即可
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val val; }* TreeNode(int val, TreeNode left, TreeNode right) {* this.val val;* this.left left;* this.right right;* }* }*/
class Solution {public boolean isSameTree(TreeNode p, TreeNode q) {if (p null q null) {return true;}if ((p null q ! null) || (p ! null q null)) {return false;}if (p.val ! q.val) {//判断每个节点的值是否相等如果去除此判断则判断两个二叉树是否结构相等return false;}return isSameTree(p.left, q.left) isSameTree(p.right, q.right);}
}LeetCode 100. 相同的树 LeetCode 101. 对称二叉树 LeetCode 102. 二叉树的层序遍历 LeetCode 103. 二叉树的锯齿形层序遍历 LeetCode 104. 二叉树的最大深度 LeetCode 105. 从前序与中序遍历序列构造二叉树 LeetCode 107. 二叉树的层序遍历 II LeetCode 108. 将有序数组转换为二叉搜索树 LeetCode 121. 买卖股票的最佳时机 LeetCode 122. 买卖股票的最佳时机 II LeetCode 136. 只出现一次的数字 声明 题目版权为原作者所有。文章中代码及相关语句为自己根据相应理解编写文章中出现的相关图片为自己实践中的截图和相关技术对应的图片若有相关异议请联系删除。感谢。转载请注明出处感谢。 By luoyepiaoxue2014
B站 https://space.bilibili.com/1523287361 点击打开链接 微博 http://weibo.com/luoyepiaoxue2014 点击打开链接
