输入两颗二叉树A,B,判断B是不是A的子结构
来源:互联网 发布:华为ife矩阵 编辑:程序博客网 时间:2024/06/05 05:11
输入两颗二叉树A,B,判断B是不是A的子结构。
public class Solution { public boolean HasSubtree(TreeNode root1,TreeNode root2) { boolean result=false; if(root1!=null&&root2!=null){ if(root1.val==root2.val){ result= Checknext(root1,root2); } if(!result){ result= HasSubtree(root1.left,root2); } if(!result){ result= HasSubtree(root1.right,root2); } } return result; } public boolean Checknext(TreeNode root1, TreeNode root2){ if(root2==null) return true; if(root1==null) return false; if(root1.val!=root2.val) return false; return Checknext( root1.left, root2.left)&&Checknext( root1.right, root2.right); }}
1 0
- 输入两颗二叉树A,B,判断B是不是A的子结构。
- java实现:输入两颗二叉树A,B,判断B是不是A的子结构
- 输入两颗二叉树A,B,判断B是不是A的子结构
- 输入两颗二叉树A和B,判断B是不是A的子结构
- java 输入两颗二叉树A,B,判断B是不是A的子结构。
- 输入两颗二叉树A,B,判断B是不是A的子结构
- 输入两颗二叉树A,B,判断B是不是A的子结构
- java实现输入两棵二叉树A,B,判断B是不是A的子结构
- 15.输入两棵二叉树A,B,判断B是不是A的子结构
- 题目:输入两棵二叉树A和B,判断B是不是A的子结构。
- 输入两棵二叉树A,B,判断B是不是A的子结构。
- 输入两棵二叉树A,B,判断B是不是A的子结构
- 输入两棵二叉树A,B,判断B是不是A的子结构。
- 输入两棵二叉树A和B,判断B是不是A的子结构
- 【剑指offer】面试题18:输入两颗二叉树A和B,判断B是不是A的子结构?
- 第6天 输入两棵二叉树A和B,判断B是不是A的子结构。
- 剑指offer 18---输入两棵二叉树A和B,判断B是不是A的子结构
- 输入两颗二叉树A,B,判断B是不是A的子结构。(树中可能有重复的值)
- Maven学习(十一)----Maven深入学习(一)- 坐标
- 用于列出文件目录的java实用小程序,方便文件查找
- minigui代码分析
- 电脑同时安装两个版本java jdk
- Maven学习(十二)---Maven深入学习(二)- 依赖
- 输入两颗二叉树A,B,判断B是不是A的子结构
- Maven学习(十三)---Maven深入学习(三)- 聚合与继承
- 写给大一大二大三还在迷惘中的学生
- 回文数猜想
- SQL生成拼音首码
- Maven学习(十四)--Maven深入学习(四)- 知识总结
- Maven学习(十五)--Maven创建的Web项目无法使用EL表达式
- HTTP协议通信过程汇总
- 写给准备参加秋招的学弟学妹们