剑指offer--树的子结构
来源:互联网 发布:淘宝商城女打底衫 编辑:程序博客网 时间:2024/05/17 22:50
题目描述
输入两颗二叉树A,B,判断B是不是A的子结构。
分类:二叉树
解法1:判断B是不是A的子结构,首先要找到B的根节点在A中的位置
如果找到,接下来,就必须确认每个节点上的值都相同,这个我们利用一个函数isSubTree()来判断
如果当前节点找不到,就接着找,直到找不到位置
分类:二叉树
解法1:判断B是不是A的子结构,首先要找到B的根节点在A中的位置
如果找到,接下来,就必须确认每个节点上的值都相同,这个我们利用一个函数isSubTree()来判断
如果当前节点找不到,就接着找,直到找不到位置
/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution { public boolean HasSubtree(TreeNode root1,TreeNode root2) {if(root2==null) return false;if(root1==null && root2!=null) return false;boolean flag = false; if(root1.val==root2.val){ flag = isSubTree(root1,root2); } if(!flag){ flag = HasSubtree(root1.left, root2); if(!flag){ flag = HasSubtree(root1.right, root2); } } return flag; }//判断是否是子树private boolean isSubTree(TreeNode root1, TreeNode root2) {if(root2==null) return true;if(root1==null && root2!=null) return false;if(root1.val==root2.val){return isSubTree(root1.left, root2.left) && isSubTree(root1.right, root2.right);}return false;}}
0 0
- 剑指offer:判断树的子结构
- 【剑指offer】树的子结构
- 【剑指offer】Q18:树的子结构
- 剑指offer--17树的子结构
- 剑指offer--树的子结构
- 剑指Offer之 - 树的子结构
- 剑指offer 18 - 树的子结构
- 剑指Offer-树的子结构
- 剑指offer之树的子结构
- 《剑指offer》树的子结构
- 剑指offer—树的子结构
- 剑指Offer-18-树的子结构
- 剑指offer:树的子结构
- 【剑指offer】之树的子结构
- 剑指offer 17 树的子结构
- 剑指offer 树的子结构
- 剑指offer:树的子结构
- [剑指offer]树的子结构
- 第5周-项目4-友元函数-求点类中距离-区别成员函数、友元函数和一般函数
- xposed 记录
- 编代码,第一次感觉累!
- 实现strrchr函数(输出字符最后一次出现在字符串中的位置)
- Spark源码系列(二)RDD详解
- 剑指offer--树的子结构
- 用R解析Mahout用户推荐协同过滤算法(UserCF)
- 挑战程序设计竞赛 01背包变换对象
- 自定义maven仓库
- 究竟什么是RDD
- 第5周-项目4-一般函数-求点类中距离-区别成员函数、友元函数和一般函数
- 单例iOS
- css--float
- OSG坐标问题