Subtree of Another Tree:判断一棵树是否是另一棵树的子树
来源:互联网 发布:我的世界0.15.1枪械js 编辑:程序博客网 时间:2024/05/29 14: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.
思路:标准的递归查询,判断本棵树是否与另一棵树相同,不同的话还需判断左右子树是否相同,递归下去。
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { public boolean isSame(TreeNode s,TreeNode t){ if(s==null&&t==null) return true; if((s!=null&&t==null)||(s==null&&t!=null)) return false; if(s.val!=t.val) { return false; }else{ return isSame(s.left,t.left)&&isSame(s.right,t.right); } } public boolean isSubtree(TreeNode s, TreeNode t) { if(s==null) return false; if(t==null) return false; return isSame(s,t)||isSubtree(s.left,t)||isSubtree(s.right,t); }}
阅读全文
0 0
- Subtree of Another Tree:判断一棵树是否是另一棵树的子树
- [LeetCode]572. Subtree of Another Tree(判断树t是否是树S的子树)
- 572. Subtree of Another Tree (另一个树的子树)
- 判断一棵树是否是另一棵树的子树
- 判断一棵树是否是另一棵树的子树
- 判断一棵树是否是另一棵树的子树
- 572. Subtree of Another Tree 子树的判定
- 判断一棵树是否是另一棵树的子树(C语言版)
- 判断一棵树是否是另一棵树的子树 java实现
- 判断一棵树是否为另一棵树的子树
- 一棵树是否是另一棵树的子树问题
- LeetCode-572. Subtree of Another Tree (JAVA)子树
- 判断一棵二叉树是否是另一棵二叉树的子树
- 判断一棵二叉树是否是另一棵树的子树
- 程序员面试金典: 9.4树与图 4.8判断一棵树是否是另一棵树的子树
- 判断一个树是否为另一棵树的子树
- Subtree of Another Tree
- Subtree of Another Tree
- PHP导出百万数据到Excel
- linux的基本java环境搭建
- cookie与session详解
- 配置matcaffe
- vtk 鼠标操作
- Subtree of Another Tree:判断一棵树是否是另一棵树的子树
- ubuntu shadowsocks 搭建
- Java的三种代理模式简述本文着重讲述
- 算法实现Java之插入排序
- java中的SPI机制
- 40个Java多线程问题总结
- Java获得指定时区时间
- Java 8 特性
- shiro权限健康安全验证框架