哪个网站注册域名便宜,免费流程图制作网站,建设银行软件官方网站下载,莱钢建设网站* 题意说明#xff1a;
* 给你两棵二叉树的根节点 p 和 q #xff0c;编写一个函数来检验这两棵树是否相同。
* 如果两个树在结构上相同#xff0c;并且节点具有相同的值#xff0c;则认为它们是相同的。
*
* 示例 1#xff1a;
* 输入#xff1a;p [1,2,3]… * 题意说明
* 给你两棵二叉树的根节点 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
*
* Related Topics
* 树
* 深度优先搜索
* 广度优先搜索
* 二叉树
*
* Date 2023/9/4 9:36
* Version 1.0 示例
public class IsSameTree_019 {public static void main(String[] args) {// 测试验证}public static boolean isSameTree(TreeNode p, TreeNode q) {return false;}
}使用递归的方式来实现
public class IsSameTree_019 {public static void main(String[] args) {TreeNode p;p new TreeNode(1);p.left new TreeNode(2);p.right new TreeNode(3);TreeNode q;q new TreeNode(1);q.left new TreeNode(2);q.right new TreeNode(3);// 测试验证System.out.println(isSameTree(p,q));}public static boolean isSameTree(TreeNode p, TreeNode q){//首先判断是否俩个节点为空if(p null q null)return true;//判断俩边节点是否对等 返回为falseif((q null p ! null) || (p null q ! null))return false;//判断值不相同也返回falseif (p.val ! q.val){return false;}elsereturn (isSameTree(p.left,q.left) isSameTree(p.right,q.right));}static 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;}}
}
