LeetCode-572. Subtree of Another Tree (JAVA)子树
来源:互联网 发布:55海淘 知乎 编辑:程序博客网 时间:2024/05/16 05:30
572. Subtree of Another Tree
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.
判断一颗二叉树t是否是一颗二叉树s的 子树.
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;if (s.val != t.val)return false;return isSame(s.left, t.left) && isSame(s.right, t.right);}
阅读全文
0 0
- LeetCode-572. Subtree of Another Tree (JAVA)子树
- LeetCode-572. Subtree of Another Tree (Java)
- [LeetCode]572. Subtree of Another Tree(判断树t是否是树S的子树)
- 572. Subtree of Another Tree 子树的判定
- 572. Subtree of Another Tree (另一个树的子树)
- [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
- 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
- CocoaPods创建自己的开源库和私有库
- An abandoned sentiment from past Java 无脑暴力
- 【Linux网络编程】基于TCP流 I/O多路转接(poll) 的高性能http服务器
- chisel,超牛的Xcode调试工具,慢慢学习
- Leetcode-Valid Parentheses
- LeetCode-572. Subtree of Another Tree (JAVA)子树
- HTML中表格和表单的简单构造和样式
- 回溯法算法
- Eclipse 如何添加svn插件
- JS中showModalDialog 详细使用
- PHP数组实际占用内存大小的分析
- 技术进阶目录
- 电脑无法复制粘贴是什么情况,附上解决方法
- 合并区间