关于leetcode: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;            }}

小结

这里采纳递归的思路，当p及q都为null返回true；若p和q都不为null且p.val等于q.val那么则递归判断isSameTree(p.left,q.left)及isSameTree(p.right,q.right)；其余状况返回false。

doc

• 雷同的树