剑指offer——17.树的子结构

原创 2017年08月12日 19:39:32

题目描述

输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)

代码

思路:比较B是不是A的子树,B是不是A的右子树的子树,B是不是A的左子树的子树。如果根元素相同,则开始判断左子树和右子树

function isSubtree(pRoot1,pRoot2){
    if (pRoot2 == null) return true;//pRoot2为null,表示子树已经遍历完
    if (pRoot1 == null) return false;
    if(pRoot1.val==pRoot2.val){
        return isSubtree(pRoot1.left,pRoot2.left) && isSubtree(pRoot1.right,pRoot2.right);
    }else{
        return false;
    }
}

function HasSubtree(pRoot1, pRoot2)
{
    // write code here
    if(pRoot1==null||pRoot2==null) return false;   
    return isSubtree(pRoot1,pRoot2)||HasSubtree(pRoot1.left,pRoot2)||HasSubtree(pRoot1.right,pRoot2);
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

剑指Offer--018-树的子结构(判断B树是不是A树的一颗子树)

链接 牛客OJ:树的子结构 九度OJ:http://ac.jobdu.com/problem.php?pid=1519 GitHub代码: 018-树的子结构 CSD...
  • gatieme
  • gatieme
  • 2016年04月14日 15:26
  • 1998

剑指Offer——编程题的Java实现

声明:我写这个的意图是我在看书的过程中,就我掌握的
  • google19890102
  • google19890102
  • 2014年10月23日 20:06
  • 12878

剑指offer--重建二叉树

输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5...
  • kangaroo835127729
  • kangaroo835127729
  • 2015年04月10日 22:57
  • 1968

剑指Offer——(17)树的子结构

输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)...
  • kongkongkkk
  • kongkongkkk
  • 2017年05月08日 13:21
  • 136

《剑指offer》——树的子结构

T: 题目描述 输入两颗二叉树A,B,判断B是不是A的子结构。 这地方需要注意的有两点: 判断的是“子结构”,而非“子树”,我第一次提交,就当成子树去做的,结果error; 如果两个子树中...
  • shansusu
  • shansusu
  • 2015年11月01日 21:21
  • 364

剑指Offer——树的子结构

题目描述输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 树节点定义如下:public class TreeNode { int val = 0; ...
  • woshixiaodashen
  • woshixiaodashen
  • 2017年07月30日 16:22
  • 69

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

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

树的子结构(剑指offer18)

题目:输入两棵二叉树A和B,判断B是不是A的子结构。二叉树的结点定义如下:...
  • u010119170
  • u010119170
  • 2014年04月27日 21:30
  • 517

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

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

剑指offer 树的子结构

树的子结构题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 我的解答题意这道题目我是在牛客网上做的,题目叙述过于简答,坑了我半天,我的理解是一棵...
  • jianloubang5433
  • jianloubang5433
  • 2016年07月20日 11:31
  • 445
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:剑指offer——17.树的子结构
举报原因:
原因补充:

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