判定T2 是不是T1 的子树(算法)
来源:互联网 发布:视频传输 容错算法 编辑:程序博客网 时间:2024/04/29 06:15
You have two very large binary tree : T1,with millions of nodes,and T2,with hundreds of nodes,create an algorithm to decide if T2 is a subtree of T1;
boolean contains Tree(TreeNode t1,TreeNode t2){if(t2 == null)return true;else return subTree(t1,t2);}boolean subTree(TreeNode t1,TreeNode t2){if(t1 == null)return false;if( t1.data == t2.data)if(matchTree(t1,t2))return true;return (subTree(t1.left,t2) || subTree(t1.right,t2));}boolean matchTree(TreeNode t1,TreeNode t2){if(t1 == null && t2 == null)return true;if(t1 == null || t2 == null)return false;if(t1.data != t2.data)return false;retrurn ( matchTree(t1,left,t2.left) && matchTree(t1.right,t2.right));}
0 0
- 判定T2 是不是T1 的子树(算法)
- 020给定两个二叉树T1,T2判断T1是否是T2的子树(keep it up)
- Tree_Graph 判断T2是否为T1的子树 @CareerCup
- 判断树T2是否为T1的子树
- 判断t1树中是否有与t2树拓扑结构完全相同的子树
- 判断t1树是否有与t2树拓扑结构完全相同的子树
- 二叉树问题---判断t1树中是否有与t2树拓扑结构完全相同的子树
- 磁共振中的T1, T2 和 T2*的原理和区别
- Dictionary<T1,T2>和Hashtable的异同
- 51nod 1097 拼成最小的数 思维题 t1+t2<t2+t1
- 树T1交换其(某些)左右节点的左右儿子变换成树T2,则是同构。给出一个多项式时间算法以决定是否两棵树同构
- 判断一棵树是不是另外一棵树的子树
- 剑指offer:B是不是A的子树
- 两表关联进行更新,使用T2的数据更新T1(等值更新)
- srm 526 T1 && T2
- srm527 T1 && T2
- sm 528 T1 && T2
- SRM 608 T1 && T2
- COM组件学习笔记--COM接口的简单实践
- 027第三题
- 互联网协议入门(一)
- css border 属性
- 例题1.13 派 UVa12097
- 判定T2 是不是T1 的子树(算法)
- Boost.Asio基础(二)
- 取放棋子问题
- java编译Tip1
- poj3071
- updatedb: can not open a temporary file for `/var/lib/mlocate/mlocate.db
- COM组件学习笔记--多接口特性
- 数据库
- 排序专题