树的子结构
来源:互联网 发布:sql server 2008配置 编辑:程序博客网 时间:2024/04/25 01:36
题目描述
输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)
首先构建二叉树;代码如下:
public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}
然后,构造递归算法,代码如下:
public boolean HasSubtree(TreeNode root1,TreeNode root2) { boolean result=false; if(root1 !=null && root2!=null){ result=getResult(root1,root2)||HasSubtree(root1.left,root2)||HasSubtree(root1.right,root2); } return result; }
最后,构造判断是否两个树相等的函数,代码如下:
public boolean getResult(TreeNode root1,TreeNode root2){ if(root2==null) return true; if(root1==null) return false; if(root1.val==root2.val){ return getResult(root1.left,root2.left)&& getResult(root1.right,root2.right); } else return false; }
0 0
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- Opencv画半透明圆形,并能推广到所有形状
- java PreparedStatement操作数据库的使用方法
- English in October
- 个人认为Hive常用到的SQL命令
- Android样式的开发(七):Style篇
- 树的子结构
- 使用npm安装一些包失败了的看过来(npm国内镜像介绍)
- 怎么使用Js事件的绑定
- 物联网时代骑行头盔会变成什么样子
- JAVA使用POI读取EXCEL文件的简单model
- Mac配置Hadoop遇到的一些问题
- 【uva 11572】 唯一的雪花 滑动窗口
- NfSen - Netflow Sensor
- 统计学基础