LeetCode训练|LeetCode每日一题,积少成多,量变到质变(持续更新.........)

100. 相同的树 给定两个二叉树,编写一个函数来检验它们是否相同。
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。

示例 1: 输入:11 / \/ \ 2323[1,2,3],[1,2,3]输出: true示例 2: 输入:11 /\ 22[1,2],[1,null,2]输出: false示例 3: 输入:11 / \/ \ 2112[1,2,1],[1,1,2]输出: false

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

59 / 59 个通过测试用例
状态:通过
执行用时:0 ms
内存消耗:37.5 MB
【LeetCode训练|LeetCode每日一题,积少成多,量变到质变(持续更新.........)】这个题目是在初级算法中一棵树是否左右对称判断中得到的启发。类似那个题目的判断。

    推荐阅读