牛客网（剑指offer）第十七题树的子结构

题目描述

输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）

<?php/*class TreeNode{var $val;var $left = NULL;var $right = NULL;function __construct($val){$this->val = $val;}
}*/
function HasSubtree($pRoot1, $pRoot2)
{// write code here$result=false;//只有当两个树都不为空时 才继续判断if($pRoot2!==null && $pRoot1!==null){//如果两个根节点匹配上了if($pRoot1->val==$pRoot2->val){$result=PanDuan($pRoot1, $pRoot2);}//如果根节点匹配不到   去左子树看看是否能匹配到if(!$result){$result = HasSubtree($pRoot1->left, $pRoot2);}//如果根节点匹配不到   去右子树看看是否能匹配到if(!$result){$result = HasSubtree($pRoot1->right, $pRoot2);}}return $result;
}function PanDuan($node1,$node2){if($node2==null){//说明子树2查找完毕return true;}if($node1==null){return false;}if($node1->val != $node2->val){return false;}return PanDuan($node1->left,$node2->left) && PanDuan($node1->right,$node2->right);}

牛客网（剑指offer）第十七题树的子结构相关推荐

《牛客网剑指Offer前20题》
<剑指Offer> 牛客网前20道题前言知识面试题1:二维数组中的查找面试题2:二维数组中的查找面试题3:从头到尾打印链表面试题4:重建二叉树 ***** 面试题5:两个栈实现 ...
牛客网剑指offer编程实践1-10题
牛客网剑指offer编程实践1-10题 1.二维数组中的查找在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这 ...
Day5.牛客网剑指offer 67题之43-54题（java代码）
文章目录 Day5.牛客网剑指offer 67题之43-54题 43.左旋转字符串 44.翻转单词顺序列 45.扑克牌顺序 46.孩子们的游戏 47.求1+2+...+n 48.不用加减乘除做加法 4 ...
Java算法：牛客网Java版剑指Offer全套算法面试题目整理及电子档，Java算法与数据结构面试题，面试刷题、背题必备！牛客网剑指offer
剑指offer(java版) 牛客网Java版剑指Offer全套题目67道资源来源于网络目录 1.二维数组中的查找 2.替换空格 3.从尾到头打印链表 4.重建二叉树 5.用两个栈实现队列 6.旋 ...
牛客网剑指offer java 全部题解
经过数月的努力,终于更完了牛客网的66道剑指offer,以下的顺序和大家在牛客网的顺序是一样的(排序也花了不少时间),希望对大家找工作/提高算法能力能起到些许帮助. 每天一道剑指offer-二维数组中 ...
牛客网剑指offer——Java题解
剑指offer JZ1 二维数组中的查找题目描述在一个二维数组array中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这 ...
牛客网剑指offer(Python版)
剑指offer官网: https://www.nowcoder.com/ta/coding-interviews 写在前面的话刷剑指offer的时候只需要提交函数核心部分,但是在公司实际笔试时却需 ...
牛客网剑指offer编程实践41-50题
41.和为S的连续正数序列小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100.但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两 ...
牛客网剑指Offer C++题解
[二维数组中的查找]:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是 ...
牛客网剑指offer编程实践51-66题
51. 构建乘积数组给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]A[1]...A[i-1]A[i+1]...A[n-1].不 ...

牛客网（剑指offer）第十七题树的子结构

题目描述

牛客网（剑指offer）第十七题树的子结构相关推荐

最新文章

热门文章

牛客网（剑指offer） 第十七题 树的子结构

题目描述

牛客网（剑指offer） 第十七题 树的子结构相关推荐

最新文章

热门文章

牛客网（剑指offer）第十七题树的子结构

牛客网（剑指offer）第十七题树的子结构相关推荐