剑指offer 树的子结构
来源:互联网 发布:yum下载 编辑:程序博客网 时间:2024/06/01 07:18
题目描述
输入两颗二叉树A,B,判断B是不是A的子结构。
/**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 (root2 == null) { return true; } if (root1 == null) { return false; } 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]树的子结构
- cocos2d坐标转换
- java集合-TreeSet
- cout << fixed,precision,ios_base
- Win7配置修改neighbor
- Oracle 查询转换初探
- 剑指offer 树的子结构
- TeamCity自动编译设置教程
- myeclipse如何导出javadoc
- <meta name="viewport" content="width=device-width, ...>
- Android必知必会--NinePatch图片制作
- CBO的相关原理 系列一
- 【技术宅拯救世界】在Windows Server2012上利用OpenVPN搭建自己的VPN服务器(本人博客地址:http://blog.baofeidyz.com)
- Git专题--系统的学习Git之三
- 算法分析-表、栈和队列