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每日一题,积少成多,量变到质变(持续更新.........)】这个题目是在初级算法中一棵树是否左右对称判断中得到的启发。类似那个题目的判断。
推荐阅读
- 每日一话(49)——一位清华教授在朋友圈给大学生的9条建议
- 【Leetcode/Python】001-Two|【Leetcode/Python】001-Two Sum
- 绘本讲师训练营【24期】14/21阅读原创《小黑鱼》
- leetcode|leetcode 92. 反转链表 II
- 绘本讲师训练营【18期】14/21《我的情绪小怪兽》故事会新体验
- 合理情绪疗法之试用|李克富思维训练营56/90
- 绘本讲师训练营7期9/21阅读原创《蜗牛屋|绘本讲师训练营7期9/21阅读原创《蜗牛屋 》
- 拆书方法训练营
- 阿菘的ScalersTalk第五轮新概念朗读持续力训练Day15|阿菘的ScalersTalk第五轮新概念朗读持续力训练Day15 20191025
- 特种兵训练第四天