牛客网(剑指offer) 第十七题 树的子结构

【LeetCode & 剑指offer 刷题笔记】汇总(已完成) 前言   不知不觉就结束了自己的秋招之路,虽感觉有些艰辛但是收获很多。找工作那段时间做了很多学习笔记,这是数据结构与算法相关的一部分笔记,这一块除了复习相关教科书,还有就是刷leetcode和《剑指offer》了。这段时间稍微空闲些,打算把自己之前在印象笔记上做的笔记迁移到优快云上(优快云解析html源码的功能还没加上去,已经反馈了这个问题,我要再等等这个功能,免得要过多的二次编辑),供大家学... 阅读详情

题目描述

输入两棵二叉树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在哪里刷题 ✅作者简介:C/C++领域新星创作者,为C++和java奋斗中📃推荐一款模拟面试、刷题神器👉🔥前言书接上文,今天继续分享牛客网中的经典好题。那么今天带来两道简单题,用到了递归和栈的知识,我做完之后感觉神清气爽啊。刷题入口放在文章开头了,点击注册即可,那么快来跟我一起刷题练习吧! 阅读详情

相关推荐

《牛客网 剑指Offer前20题》

《剑指Offer》三天刷完剑指offer前言知识面试题1:二维数组中的查找 三天刷完剑指offer 前言知识 优秀的程序员首先要有良好的基本功,基本功在面试编程环境体现在:编程语言、数据结构和算法。   编程语言:以C语言为例,例如把const加在指针不同位置有什么区别。主要考察对编程语言掌握程度。   数据结构:要熟练掌握链表、树、栈、队列和哈希表等数据结构,对链表的插入和删除节点了如指掌,...

乌鸦大大 2253

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

链接 牛客OJ:树的子结构 九度OJ:http://ac.jobdu.com/problem.php?pid=1519 GitHub代码: 018-树的子结构 优快云题解:剑指Offer–018-树的子结构 牛客OJ 九度OJ 优快云题解 GitHub代码 树的子结构 1519-树的子结构 剑指Offer–018-树的子结构 018-

OSKernelLAB(gatieme) 5876

F5高可用HA配置详情

F5 HA详细配置

weixin_45843944的博客 3026

牛客网-C++剑指offer-第十七题(树的子结构)

算法知识视频讲解 题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 解题思路: 1.首先需要递归pRoot1树,找到与pRoot2根一样的节点,这需要一个遍历 2.找到相同的根节点后,要判断是否子树,仍需要一个一个遍历对比 参考答案: #include <iostream> #include <vector&...

L_smartworld的博客 250

从零到一:高通QCS6490边缘AI开发板的Linux生态构建与实战避坑指南

本文详细介绍了在高通QCS6490边缘AI开发板上构建Linux生态系统的完整流程,包括开发环境准备、系统镜像构建与烧录、AI运行时环境配置、模型部署优化以及性能调试。重点解析了如何利用Hexagon DSP的高达12 TOPS AI算力,并提供了实战中的避坑指南和性能优化技巧,帮助开发者高效实现边缘AI应用从概念验证到产品落地的全过程。

eee77的博客 771

Android音频混音器AudioMixer实战:从多路输入到设备播放的完整流程解析

本文深入解析了Android平台上音频混音器AudioMixer的完整工作流程,涵盖从多路音频输入、轨道创建与配置、AudioBufferProvider数据源接入,到核心混音处理与最终设备播放的全过程。文章重点探讨了如何高效管理音频数据流、配置音量与重采样参数,并提供了缓冲区管理与性能优化的实战技巧,帮助开发者构建稳定、低延迟的音频应用。

l3m4n的博客 342

剑指offer第二版 python 牛客网刷题全记录

每个题目单独整理的版本存储在这里, 点击题目名字可以跳转到牛客网的成功提交记录,点击python可以看到存储库中的对应求解代码。 # -*- coding: utf-8 -*- from binarytree import tree # Definition for singly-linked list. class ListNode(object): def __init__(s...

Jasmine_dream 3269

ESP32对接百度智能云语音识别:从硬件配置到API调用的完整指南

本文详细介绍了ESP32对接百度智能云语音识别的完整流程,从硬件配置到API调用,涵盖麦克风选择、音频处理、错误处理及性能优化等关键环节。通过实战案例展示如何实现低成本、高效率的语音交互方案,特别适合智能硬件开发者参考。

weixin_29198045的博客 376

牛客网《剑指offer》专栏刷题练习|锻炼递归思想|练习栈的使用

🔥前言 书接上文,今天继续分享牛客网中的经典好题。那么今天带来两道简单题,用到了递归和栈的知识,我做完之后感觉神清气爽啊。刷题入口放在文章开头了,点击注册即可,那么快来跟我一起刷题练习吧!...

叶落秋白的博客 1357

python全栈入门到实战【基础篇 01】Python初识:定位、优势与发展历程

本文介绍了热门编程语言Python。它是解释型高级语言,具通用、入门友好、胶水型特点,以简洁易读为设计哲学。优势包括语法简洁高效、生态庞大、跨平台、社区活跃、应用广泛、门槛低。发展历经诞生(1989-1994,吉多创建,1994年1.0发布)、成长(版本迭代,3.0发布)、崛起(Web与大数据推动)、爆发(AI浪潮助推)及持续迭代阶段。

那些看似不起波澜的日复一日,会在某天让你看到坚持的意义 1万+

等保测评-瀚高数据库

一般适用于等保测评

m0_54146694的博客 1635

[Java刷算法]牛客—剑指offer第一天

直面未来,挑战面试,和小编一起挑战30天刷完《牛客—剑指offer》。等你来战!!!!

muzi_longren的博客 9018

Python代码加密与发布方案详解

本文详细介绍了多种Python代码保护方案,从基础加密到高级混淆,以及商业化发布的最佳实践。基础加密方案包括编译为字节码和使用PyArmor基础加密,适合临时保护和小项目。商业级加密方案如Cython编译和Nuitka完整打包,提供更高的保护强度和执行效率。高级混淆方案涉及控制流混淆、字符串加密和完整混淆工具链,进一步增加逆向难度。商业化发布方案则强调许可证系统集成、硬件绑定保护和完整发布流程。此外,文章还探讨了反逆向技术、最佳实践建议和常见问题解决方法。通过组合使用这些技术,可以构建出适合不同安全需求的P

数据知道的博客 1万+

坚持用C++刷牛客题(剑指offer专题)

牛客网的《剑指offer》专栏里面每道题都带有练习模式和考试模式,可还原考试模式进行模拟,也可通过练习模式进行练习。质量非常不错,有易有难,因此在这篇博客里我将分享几道有趣的算法题,都使用C++语言完成。`我个人非常喜欢先学习知识后刷题巩固的学习方式,但是这样做最重要的便是坚持。还有既然要刷算法题,那就C++一条路走完,坚持用C++解决算法题!牛客网的题目非常经典且友好,建议大家学习知识后去牛客网对应的领域去刷题练习,获得成就感与充实感,加油!!!......

叶落秋白的博客 1662

RK3568平台(camera篇)点亮imx586摄像头

mipi摄像头硬件确认点:1.供电:5V,2.8V,1.2V,1.8V,reset脚(硬拉3.3,上电的时候从低到高),pwron脚外接3.3V。2,时钟:MCLKOUT是24兆时钟。3.4组差分mipi线。mipi的data线的波形为方波。

weixin_49303682的博客 7260

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

牛客刷题——剑指offer

牛客刷题 ——保姆级剑指offer教学

weixin_59796310的博客 2014

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

剑指Offer系列刷题笔记汇总

本文转自:个人网站:点击查看 一前言 二总结 链表-8道 二叉树12道 二叉搜索树3道 数组11道 字符串8道 栈3道 递归4道 回溯法2道 其他15道 一、前言 本系列文章为《剑指Offer》刷题笔记。 刷题平台:牛客网 书籍下载:共享资源 刷题刷的比较慢,花费了两个多月,终于将所有题目过了一遍,牛客网一共有66道题,这次刷题主要使用C++,接下来会使用Python...

Jack-Cui 5万+

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

头部大厂面试必备剑指offer刷题指南 v0.1

目录1.开篇明义2.在哪里刷题2.1 Leetcode2.2 牛客网nowcoder3.准备工作视频课程专栏资料书籍资料4.如何刷题刷题六步法第一步第二步第三步第四步第五步第六步刷哪些题补充说明 1.开篇明义 本专栏只做三件事:刷题!刷题!还是刷题!!! 剑指offer作为系统刷题的入门还是很合适的,后续还会针对进阶的刷题写相应的专栏。 2.在哪里刷题 不需要本地编辑器,这里推荐两个刷题必备的网址: 2.1 Leetcode Leetcode官方指定剑指offer刷题网址 Leetcode的剑指对应的是官方

bazhaheigang的博客 5578

牛客网《剑指offer》专栏刷题练习之数组专精

🔥前言 今天分享牛客网《剑指offer》专栏里的经典数组算法题的题解,从解题思路到具体代码解释步步到位。

叶落秋白的博客 1521

牛客网剑指offer(Python版)

目录 第一题:二维数组中的查找 第二题:替换空格 第三题:从头到尾打印链表 第四题:重建二叉树 第五题:用两个栈来实现一个队列 第六题:旋转数组的最小数字 第七题:斐波那契数列 第一题:二维数组中的查找 解题思路:从左下角元素往上查找,右边元素是比这个元素大,上边是的元素比这个元素小。于是,target比这个元素小就往上找,比这个元素大就往右找。如果出了边界,则说明二...

hitzijiyingcai的博客 1万+

剑指offer——牛客网怎么用、怎么在Dev中调试代码

此文用来帮助刚入坑剑指offer的 小可爱 顺利使用牛客网进行练习。 1. 搜索 剑指offer牛客网 进入页面。 2. 搜索相应题目进入提交页面 可以看到左边是题目,右边是提交页面。 牛客网提供的这个接口会让萌新感到很疑惑,接下来展示怎么在Dev C++中使用。 3. 将右边的内容复制,粘贴到Dev C++中 并添加相应的库函数(别忘了 using namespace ...

starflyyy的博客 5046

剑指offer——第8期

保姆级教学 剑指offer 第8期

weixin_59796310的博客 830

剑指Offer刷题学习笔记汇总

渣渣鹏的学习记录1、前言2、题目总结数组(13道):字符串(9道):链表(8道):二叉树(15道):栈(3道):回溯法(2道):递归、动态规划(4道):位运算(1道):其他(11道): 1、前言 本系列为渣渣鹏的《剑指Offer》学习笔记。 刷题平台:牛客网 使用语言:Java GitHub笔记地址:     开始刷题的时间太晚了,草草的结束了第一遍学习,把67道题过了一遍,使用的是java语言进...

weixin_43608645的博客 710

剑指offer C++、Python版

一前言 二总结 链表-8道 二叉树12道 二叉搜索树3道 数组11道 字符串8道 栈3道 递归4道 回溯法2道 其他15道 一、前言 本系列文章为《剑指Offer》刷题笔记。 刷题平台:牛客网 书籍下载:共享资源 刷题刷的比较慢,花费了两个多月,终于将所有题目过了一遍,牛客网一共有66道题,这次刷题主要使用C++,接下来会使用Python重新过一遍,并对这些写过的文章进行更新。同...

YLC_慕类的博客 975

牛客网剑指offer java 全部题解

经过数月的努力,终于更完了牛客网的66道剑指offer,以下的顺序和大家在牛客网的顺序是一样的(排序也花了不少时间),希望对大家找工作/提高算法能力能起到些许帮助。 每天一道剑指offer-二维数组中的查找 https://mp.weixin.qq.com/s?__biz=MzI5MzYzMDAwNw==&amp;mid=2247484262&amp;idx=2&amp;sn=83fb17...

WantFlyDaCheng的博客 1568

剑指Offer Java版 66题刷题笔记汇总

备战校招研发岗,无论笔试还是面试算法都占很大比重的,加油! 写在前面 此文章为刷题笔记的汇总篇,包含《剑指Offer》66道算法题的个人解题思路及Java代码。 代码同步发布在GitHub:https://github.com/JohnnyJYWu/offer-Java 所有题目均可在牛客网在线编程平台进行调试。 网址:https://www.nowcoder.com/ta/coding...

机盐的博客 3736
上一篇: 牛客网(剑指offer) 第十六题 合并两个排序的链表
下一篇: 牛客网(剑指offer) 第十八题 二叉树的镜像
waveclouds
博客等级 码龄10年 29粉丝 33原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值