572. Subtree of Another Tree
来源:互联网 发布:淘宝开店手机能开店吗 编辑:程序博客网 时间:2024/06/07 06:35
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 2Given tree t:
4 / \ 1 2Return 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 / 0Given tree t:
4 / \ 1 2Return false.
遍历s所有子树,判断是否和t相同。代码如下:
public class Solution { public boolean isSubtree(TreeNode s, TreeNode t) { if(s==null)return false; if(isValid(s,t))return true; return isSubtree(s.left,t)||isSubtree(s.right,t); } public boolean isValid(TreeNode s,TreeNode t){ if(s==null && t==null) return true; if(s==null || t==null) return false; if(s.val!=t.val)return false; return isValid(s.left,t.left) && isValid(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
- CIL之——输出Hello World
- 第37课 : Task执行内幕与结果处理解密
- BZOJ 3924: [Zjoi2015]幻想乡战略游戏
- 3Sum Closest
- 无法打开mfc120.lib
- 572. Subtree of Another Tree
- Joining a thread 等另一个线程执行完(die)
- 常见Linux OS防火墙命令汇总(不断更新中...)
- Android 开发者的 RxJava入门教程
- 【数据库管理】ORA-01017错误及部分的常见典型案例
- android 签名工具 autoSign jarsigner
- rand()函数与srand()函数的对比与使用
- python 爬虫第一步
- 用RxJava实现事件总线(Event Bus)