剑指Offer----树的子结构
来源:互联网 发布:怎么申请淘宝账号小号 编辑:程序博客网 时间:2024/06/01 07:44
输入两棵二叉树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 class Solution { public boolean HasSubtree(TreeNode root1,TreeNode root2) { boolean result = false; if(root1 != null && root2 != null){ if(root1.val == root2.val){ result = DoesTree1HaveTree2(root1,root2); } if(!result){result = HasSubtree(root1.left, root2);} if(!result){result = HasSubtree(root1.right, root2);} } return result; } public boolean DoesTree1HaveTree2(TreeNode root1,TreeNode root2){ if(root1 == null && root2 != null) return false; if(root2 == null) return true; if(root1.val != root2.val) return false; return DoesTree1HaveTree2(root1.left, root2.left) && DoesTree1HaveTree2(root1.right, root2.right); }}
阅读全文
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]树的子结构
- 修改默认的cmd路径
- 独石电容、瓷片电容、CBB电容、电解电容等各种电容相关知识
- 稳定排序
- Learning Curves
- No 'Access-Control-Allow-Origin' header is present on the requested resource.'Ajax跨域访问解决方案
- 剑指Offer----树的子结构
- ARKit 及 Core ML 等 7月份五大令人惊叹的 iOS 库
- spring注解开发
- Java中Arrays类进行数组排序
- Linux Shell及常用命令简介
- Get Revittypeselector
- 近期热门微信小程序demo源码下载汇总
- 1124: 两个有序数组合并
- 蛇形填数