树的子结构

转载 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: 树的...

输入两颗二叉树A,B,判断B是不是A的子结构

方法一:最简单就是首先判断两棵树的根节点是否相同,如果相同则判断两颗树的左节点是否对应,右结点是否对应, 如果两个根节点值不同,主树左节点与子树根节点判断,主树右结点与子树根节点判断,然后再判断对应...

《剑指Offer》学习笔记--面试题18:树的子结构

题目:输入两颗二叉树A和B,判断B是不是A的子结构。 二叉树节点定义如下: struct BinaryTreeNode { int m_nValue; BinaryTreeNode*...

《剑指offer》树的子结构

一、题目描述输入两颗二叉树A,B,判断B是不是A的子结构。二、输入描述输入两棵树A,B。三、输出描述判断B是不是A的子结构,是返回true,否则返回false。四、牛客网提供的框架/* struct ...

求树的子结构

好长时间不更新博客了,今天看到一道以前做过的题(题目来自《剑指offer》),再练一下: 我的思路如下: 判断B是不是A的子结构,就是要判断B是不是和A中的一部分结构是不是完全相同...

树的子结构(剑指offer18)

题目:输入两棵二叉树A和B,判断B是不是A的子结构。二叉树的结点定义如下:...

剑指offer-面试题18-树的子结构

二叉树节点定义: package case18_isTree1IsSubtreeOfTree2; public class myTreeNode { int data; myTreeNode ...

【剑指Offer】面试题18:树的子结构

思路整理自剑指Offer 一:题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 二:解题思路 要查找树A中找到和树B结构一样的子树:...

笔试面试算法经典--二叉树的子结构(Java)

题目描述 输入两棵二叉树A,B,判断B是不是A的子结构(空树不是任意一个树的子结构)。下图中:右边的二叉树是左边二叉树的子结构解法: 先序遍历 A树,如果当前节点与 B树的根节点相同,则判断 B ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:树的子结构
举报原因:
原因补充:

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