18_树的子结构
来源:互联网 发布:陆行鲨机甲风暴java 编辑:程序博客网 时间:2024/06/07 20:48
输入两棵二叉树A,B,判断B是不是A的子结构
// 第一步判断:查找树A中跟树B根节点的值一样的节点 // root1:A树 root2:B树 public boolean HasSubtree(BinaryTree root1,BinaryTree 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; } // 第二步判断:判断节点的结构是否相同,左节点右节点之类的 // root1:A树 root2:B树 public boolean isSubTree(BinaryTree root1, BinaryTree root2) { if(root2==null) return true; if(root1==null) return false; if(root1.val==root2.val){ return isSubTree(root1.left, root2.left) && isSubTree(root1.right, root2.right); }else{ return false; } }
阅读全文
0 0
- 18_树的子结构
- 剑指offer_面试题18_树的子结构
- 剑指Offer_面试题18_树的子结构
- 20170928_二叉树的子结构
- 剑指offer——树的子结构_
- Iava 剑指offer_面试题18_树的子结构
- 18 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- spring boot后台管理系统,shiro权限管理, restful风格的接口
- STM32F4之FPU性能的充分发挥-设置要点
- Python搭建OpenCV
- shiro缓存
- 自己模拟strcmp库函数写的功能函数my_strcmp实现strcmp的功能,完整代码
- 18_树的子结构
- QDir 目录操作
- Spark shell退出操作以及出现问题的解决方法
- 硬件电路设计基础:运算放大器
- 欢迎使用CSDN-markdown编辑器
- golang range 遍历
- PyMySQL基本使用
- P1007独木桥
- HDOJ2074 叠筐