如何解决leetcode树之相同的树问题

这篇文章主要介绍如何解决leetcode树之相同的树问题，文中介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们一定要看完！

题目

给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入:       1         1          / \       / \         2   3     2   3        [1,2,3],   [1,2,3]输出: true示例 2:输入:      1          1          /           \         2             2        [1,2],     [1,null,2]输出: false示例 3:输入:       1         1          / \       / \         2   1     1   2        [1,2,1],   [1,1,2]输出: false来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/same-tree著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解

/** * 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.val==q.val) {            return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);        }        return false;            }}

以上是"如何解决leetcode树之相同的树问题"这篇文章的所有内容，感谢各位的阅读！希望分享的内容对大家有帮助，更多相关知识，欢迎关注行业资讯频道！