树的子结构(Java实现)
来源:互联网 发布:知安安全 编辑:程序博客网 时间:2024/06/09 16:51
剑指offer面试题18
牛客网测试地址:https://www.nowcoder.com/questionTerminal/6e196c44c7004d15b1610b9afca8bd88
输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)
public class Solution {// 判断root2是不是root1的子结构public boolean HasSubtree(TreeNode root1, TreeNode root2) {// 约定空树不是任意一个树的子结构if (root1 == null || root2 == null)return false;boolean result = false;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;}private boolean DoesTree1HaveTree2(TreeNode root1, TreeNode root2) {// 如果root2为空,直接返回trueif (root2 == null)return true;// 如果root1为空,root2不为空,返回falseif (root1 == null)return false;// 如果两棵树都不为空if (root1.val != root2.val)return false;//如果两棵树当前节点值相同,继续判断左子树和右子树return DoesTree1HaveTree2(root1.left, root2.left) && DoesTree1HaveTree2(root1.right, root2.right);}}// 树节点类class TreeNode {int val = 0;TreeNode left = null;TreeNode right = null;public TreeNode(int val) {this.val = val;}}
0 0
- 树的子结构(Java实现)
- 树的子结构java实现
- 树的子结构(java版)
- 牛客网-树的子结构(java)
- 剑指offer----树的子结构----java实现
- JAVA实现判断树的子结构及树的镜像问题(《剑指offer》)
- 剑指Offer:树的子结构(JAVA)
- 剑指offer:树的子结构(java)
- java之树的子结构
- 树的子结构—递归、Java
- 数据结构与算法分析笔记与总结(java实现)--二叉树23:树的子结构
- java实现:输入两颗二叉树A,B,判断B是不是A的子结构
- 剑指Offer:面试题18——树的子结构(java实现)
- java实现输入两棵二叉树A,B,判断B是不是A的子结构
- 剑指Offer 面试题26:树的子结构 Java代码实现
- 递归删除树形结构的所有子节点(java和mysql实现)
- 树的子结构
- 树的子结构
- IntelliJ IDEA激活方式
- OleDB Destination 用法
- windows 事件
- Linux命令行与shell脚本(6)--软件包安装
- UITableViewCell 分割线的属性 cell两端置顶 缩进 颜色
- 树的子结构(Java实现)
- oracle按字符串长度分情况左补齐0
- 20170425
- String基础知识梳理
- 【Flask】在Flask中使用HTTPS
- Design5:SQL server 文件组和文件
- 《A Thing of Beauty》
- TSql HierarchyID 数据类型用法
- 架构设计之Spring-Session的分布式集群会话管理