【第22期】观点:IT 行业加班,到底有没有价值?

树的子结构

转载 2016年08月29日 19:41:56

题目描述

输入两棵二叉树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) {
if(root1==null || root2==null)
           return false;
 return isSubtree(root1,root2) || HasSubtree(root1.left,root2)  ||  HasSubtree(root1.right,root2); 
     public boolean isSubtree(TreeNode root1,TreeNode 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 fasle;

             
  }



        
    }



}
举报

相关文章推荐

面试题 18: 树的子结构

一. 题目 输入两棵二叉树A和B,判断B是不是A的子结构.代码请到我的代码库中下载 Point2Offer二. 代码package week_4;/**难度系数:*** * 剑指offer: 树的...

【剑指offer】树的子结构

题目:输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 分析:要做题,先要理解题目的意思。首先我们先理解什么是子结构,这里的子结构不是说B只有根节点和A的某一...

程序员升职加薪指南!还缺一个“证”!

CSDN出品,立即查看!

【刷题之路】树的子结构

输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 递归寻找A树每一节点,如果跟B树头结点相同,则开始比较A,B树后面节点,如果B树遍历完成返回true,则是...

剑指offer——普通二叉树的子结构

1.题目描述  输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)2.解题思路  首先要进行程序的鲁棒性分析: 1. 如果B为空树,那么判断结果为false,...

树的子结构

题目输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)思路这里说的是子结构不是子树,子结构只要满足符合树里面的部分结构就可以了,子树的话,就需要从子树的根节点开...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)