当前位置: 首页 > news >正文

C-DS二叉树_另一棵树的子树

Description

给你两棵二叉树tree1和tree2,检验tree1中是否包含和tree2具有相同结构和结点值的子树。如果存在,输出true;否则,输出false。

    

Input

第一行输入t,表示有t个测试样例。

第二行首先输入n1,接着输入n1个整数,表示二叉树tree1。

第三行首先输入n2,接着输入n2个整数,表示二叉树tree2。

以此类推,每两行输入一个测试样例,共输入t个测试样例。

数组形式的二叉树表示方法与题目:DS二叉树_伪层序遍历构建二叉树 相同,输入-1表示空结点。

Output

每一行输出当前测试样例是否符合题意。

共输出t行。

思路分析:

方法一:深度优先搜索暴力匹配

http://www.lryc.cn/news/219960.html

相关文章:

  • 祝贺璞华大数据产品入选中国信通院“铸基计划”
  • WebDAV之π-Disk派盘 + MiXplorer
  • java依赖的jar包下载
  • 苹果加大对印度的扶持,提高在其生产iphone的比重
  • 【漏洞复现】typecho_v1.0-14.10.10_unserialize
  • Linux常见面试题
  • HarmonyOS ArkTS基础知识
  • 嵌入式课后习题第一章解答
  • postMessage
  • 挑战100天 AI In LeetCode Day01(1)
  • 大数据疫情分析及可视化系统 计算机竞赛
  • uniapp调起拨打手机号
  • nacos配置中心docker部署、配置及 goLang 集成使用
  • PubDef:使用公共模型防御迁移攻击
  • 【QT5之QFtp模块】编译及使用
  • 数据结构 编程1年新手视角的平衡二叉树AVL从C与C++实现②
  • 代码随想录二刷Day 59
  • 由一个自动化脚本运维展开的思考
  • STM32F103C8T6第二天:按键点灯轮询法和中断法、RCC、电动车报警器(振动传感器、继电器、喇叭、433M无线接收发射模块)
  • 路由器基础(九):防火墙基础
  • 免费(daoban)gpt,同时去除广告
  • 如何使用Plex在Windows系统上搭建一个全能私人媒体影音站点
  • vue如何实现视频全屏切换
  • Shopee买家通系统一款全自动操作虾皮买家号的软件
  • 希亦内衣洗衣机和小米哪个品牌好?内衣洗衣机横评对比
  • 下载安装各种版本的Vscode以及解决VScode官网下载慢的问题
  • 双十一电视盒子哪个牌子好?测评工作室整理口碑电视盒子排名
  • 11.1总结
  • Proteus仿真--1602LCD显示电话拨号键盘按键实验(仿真文件+程序)
  • 如何防范AI诈骗