100Same Tree
来源:互联网 发布:高清网络摄像机软件 编辑:程序博客网 时间:2024/05/19 02:39
题目链接:https://leetcode.com/problems/same-tree/
题目:
Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
解题思路:
这题是 easy ,考点是二叉树的遍历。
比较两棵树是否相同,可以用前序,中序或后序遍历。
1. 当两个结点都为空时,说明两棵树在此都终结了。
2. 若一个为空,一个不为空,说明一棵树终结,另一棵还有结点,这两棵树就是不同的二叉树。
3. 当两个结点的值不同时,它们也是不同的二叉树。
很开心,这题和大神写的一样,采用前序遍历,代码十分简洁。
代码实现
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public 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.left, q.left) && isSameTree(p.right, q.right); }}
54 / 54 test cases passed.Status: AcceptedRuntime: 0 ms
0 0
- Leetcode 100 Same Tree
- LeetCode(100)Same Tree
- LeetCode 100 Same Tree
- LeetCode: Same Tree [100]
- [leetcode 100] Same Tree
- LeetCode 100 Same Tree
- LeetCode 100: Same Tree
- leetcode|100|Same Tree
- leetcode || 100、Same Tree
- LeetCode 100 Same Tree
- LeetCode 100: Same Tree
- leetcode[100]:Same Tree
- Leetcode[100]-Same Tree
- LeetCode---(100)Same Tree
- leetcode-100-Same Tree
- #100 Same Tree
- 100 Same Tree
- Leetcode # 100 Same Tree
- 黑马程序员--Eclipse的基本操作(我们的课堂练习)
- PHP-校花评选-埃洛等级分系统(Elo rating system)
- 学一个人要尊重她的事业,她的朋友,她的一切。
- 关于proteus闪退问题
- CodeForces 498A-Crazy Town-简单计算几何
- 100Same Tree
- Android进程与线程基本知识
- 杭电oj 1009
- 利用Java并发包实现高效可靠流水线任务处理模型
- 【Educational Codeforces Round 2B】【map or 二分查找】Queries about less or equal elements b[]中的每个数比a[]中多少数大
- hpuoj--校赛--送给新生的礼物(水题)
- Android Glide源码解析
- 存储过程的简化--只记录了问题--项目结束后一并优化
- 网页设计大赛第十三天