树的子结构
来源:互联网 发布:新浪微博登陆网络异常 编辑:程序博客网 时间:2024/05/16 23:40
题目描述:输入两颗二叉树A,B,判断B是不是A的子结构。
public static boolean HasSubtree(TreeNode root1, TreeNode root2) { if(root1 == null || root2 == null){ return false; } return isSubtree(root1, root2) || isSubtree(root1.left, root2) ||isSubtree(root1.right, root2); } public static boolean isSubtree(TreeNode t1, TreeNode t2){ if(t2 == null){ return true; } if(t1 == null){ return false; } return (t1.val == t2.val)&& isSubtree(t1.left, t2.left) && isSubtree(t1.right, t2.right); }
0 0
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- Java学习笔记之反射
- Java泛型
- android 多点触摸绘画demo
- untiy 3d ShaderLab_第7章_ Forward渲染路径_2_Forward渲染路径下的重要光源
- Eclipse代码格式化
- 树的子结构
- 在linux设备中搭建Qt运行环境
- 哲学家就餐问题——多线程代码学习
- Linux内核 定时器 用法
- NIO边看边记 之 通道之间的数据传输(五)
- QtCreater中使用opencv3.1.0创建项目
- Servlet上下文监听器
- HDU2050
- 鲜城告诉你去哪玩