572. Subtree of Another Tree
来源:互联网 发布:网络用语dp什么意思 编辑:程序博客网 时间:2024/06/07 07:12
Given two non-empty binary trees s and t, check whether tree t has exactly the same structure and node values with a subtree of s. A subtree of s is a tree consists of a node in s and all of this node’s descendants. The tree s could also be considered as a subtree of itself.
Example 1:
Given tree s:
3 / \ 4 5 / \ 1 2
Given tree t:
4 / \ 1 2
Return true, because t has the same structure and node values with a subtree of s.
Example 2:
Given tree s:
3 / \ 4 5 / \ 1 2 / 0
Given tree t:
4 / \ 1 2
Return false.
/** * 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 isSubtree(TreeNode s, TreeNode t) { if(s==null) return false; if(isSame(s,t)) return true; return isSubtree(s.left,t) || isSubtree(s.right,t); } private boolean isSame(TreeNode s, TreeNode t){ if (s == null && t == null) return true; if (s == null || t == null) return false; return s.val == t.val && isSame(s.left, t.left) && isSame(s.right, t.right); }}
阅读全文
0 0
- 572. Subtree of Another Tree
- 572. Subtree of Another Tree
- 572. Subtree of Another Tree
- 572. Subtree of Another Tree
- 572. Subtree of Another Tree
- 572. Subtree of Another Tree
- 572. Subtree of Another Tree
- 572. Subtree of Another Tree
- 572. Subtree of Another Tree
- 572. Subtree of Another Tree
- 572. Subtree of Another Tree
- 572. Subtree of Another Tree
- Subtree of Another Tree
- Subtree of Another Tree
- 572. Subtree of Another Tree Medium
- 572. Subtree of Another Tree(Easy)
- [LeetCode]572. Subtree of Another Tree
- [leetcode]: 572. Subtree of Another Tree
- Sqlite3实现脏读
- mybatis入门(包含仅有mybatis的项目)
- 浅谈android蓝牙电话API调用及相关代码
- 设计模式(二)
- Java理论与实践:正确使用volatile变量
- 572. Subtree of Another Tree
- Synchronized的个人学习总结
- 泛型
- CSU-ACM2017暑期训练12-KMP G
- A. Vladik and Courtesy
- 文本挖掘--数据文本处理-java
- SQL Server返回两个Date日期相差共多少天零多少小时零多少分钟零多少秒
- 2-8连接到LDAP
- linux安装fcitx