LeetCode 572. Subtree of Another Tree
来源:互联网 发布:python上传图片步骤 编辑:程序博客网 时间:2024/06/06 00:52
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 2
Return false.
java
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { public boolean isSubtree(TreeNode s, TreeNode t) { if (s == null) { return false; } if (isSub(s, t)) { return true; } return isSubtree(s.left, t) || isSubtree(s.right, t); } private boolean isSub(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 isSub(s.left, t.left) && isSub(s.right, t.right); }}
阅读全文
0 0
- [LeetCode]572. Subtree of Another Tree
- [leetcode]: 572. Subtree of Another Tree
- leetcode 572. Subtree of Another Tree
- [leetcode: Python]572. Subtree of Another Tree
- [leetcode]572. Subtree of Another Tree
- LeetCode 572. Subtree of Another Tree
- [LeetCode] 572. Subtree of Another Tree
- LeetCode-572. Subtree of Another Tree (Java)
- Leetcode-572. Subtree of Another Tree
- leetcode 572. Subtree of Another Tree
- LeetCode 572. Subtree of Another Tree
- [LeetCode]572. Subtree of Another Tree
- 【LeetCode】572. Subtree of Another Tree
- leetcode 572. Subtree of Another Tree
- leetcode#572. Subtree of Another Tree
- LeetCode 572. Subtree of Another Tree
- LeetCode刷题 | 572. Subtree of Another Tree
- LeetCode: Subtree of Another Tree
- Linux常见命令
- 简单思维 AtCoder
- mAP计算
- 稳定匹配问题(一)
- G
- LeetCode 572. Subtree of Another Tree
- SQL Server数据库之数据库的创建、修改、查看、删除及分离与附加
- 剑指offer第32题(把数组排成最小的数)
- Shell脚本常用参数
- java两年开发工作经验面试总结
- 线性表之离散存储(链表)
- Android多点触控技术
- Kotlin使用EasyRecycleview
- 陀螺仪初探