判断t1树是否包含t2树全部的拓扑结构
来源:互联网 发布:淘宝店铺头像 护肤品 编辑:程序博客网 时间:2024/05/17 22:19
//判断t1树是否包含t2树全部的拓扑结构public class ContainSubTree{ public static class Node{ public int value; public Node left; public Node right; public Node(int data) { this.value=data; } } //判断是否包含 public static boolean IsContainSubTree(Node h1,Node h2) { if(h2==null) { return true; } if(h1==null) { return false; } //三种情况的匹配方式(递归调用) return check(h1,h2)||IsContainSubTree(h1.left,h2)||IsContainSubTree(h1.right,h2); } public static boolean check(Node h1,Node h2) { if(h2==null) { return true; } if(h1==null||h1.value!=h2.value) { return false; } return check(h1.left,h2.left)&&check(h1.right,h2.right); } public static void main(String []args) { //System.out.print("Hello"); Node h1=new Node(1); h1.left=new Node(2); h1.right=new Node(3); h1.left.left=new Node(4); h1.left.right=new Node(5); h1.right.left=new Node(6); h1.right.right=new Node(7); h1.left.left.left=new Node(8); h1.left.left.right=new Node(9); h1.left.right.left=new Node(10); Node h2=new Node(2); h2.left=new Node(4); h2.right=new Node(5); h2.left.left=new Node(8); System.out.print(IsContainSubTree(h1,h2)); }}
阅读全文
0 0
- 二叉树问题---判断t1树是否包含t2树全部的拓扑结构
- 判断t1树是否包含t2树全部相同的拓扑结构
- 判断t1树是否包含t2树全部的拓扑结构
- 判断t1树中是否有与t2树拓扑结构完全相同的子树
- 判断t1树是否有与t2树拓扑结构完全相同的子树
- 二叉树问题---判断t1树中是否有与t2树拓扑结构完全相同的子树
- 判断树T2是否为T1的子树
- 判断tl树中是否有与t2树拓扑结构完全相同的子树
- 020给定两个二叉树T1,T2判断T1是否是T2的子树(keep it up)
- Tree_Graph 判断T2是否为T1的子树 @CareerCup
- 算法题:二叉树A是否包含二叉树B的拓扑结构
- 算法编程题-判断一颗树中是否有与另一棵树拓扑结构完全相同的子树
- 判断A树是否包含B树结构
- 判断二叉树是否包含另一棵二叉树或者树的子结构
- 判断是否存在拓扑结构相同的子树(C++版)
- 树T1交换其(某些)左右节点的左右儿子变换成树T2,则是同构。给出一个多项式时间算法以决定是否两棵树同构
- 关于字符串的一些常用判断 是否全部为数字 是否包含有数字 是否包含有英文
- 判断一个字符串中是否包含全部26个字母
- Linux ftp传送问题 WARNING! 258831 bare linefeeds received in ASCII mode
- Overlay网络与物理网络的关系
- ejabberd分析(四) 用户登录
- select正序倒序
- Hive/sparkSQL ( NOT IN ) 语句优化 ---- bigger than spark.driver.maxResultSize (1.0 GB)
- 判断t1树是否包含t2树全部的拓扑结构
- 将数据变换到0到255之间,归一化
- mysql数据库引擎基础学习
- linux——mariadb
- Hololens开发二维码扫描和场景重置
- java内存0
- JAVA从入门到基础(八) 一性能监控工具
- Python--list,tuple,dict,set.
- 小程序获取用户openId等敏感信息的两种途径