题目的链接在这里： https://leetcode-cn.com/problems/same-tree/

目录

题目大意一、示意图二、解题思路使用Java来写

---

题目大意

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

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

---

一、示意图

二、解题思路

使用Java来写

代码如下：

/** * 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) return false; //再是两个不相同的情况 if(p.val!=q.val) return false; //最后的情况 return isSameTree(p.right,q.right)&&isSameTree(p.left,q.left); } }