首页 > 试题广场 >

拓扑结构相同子树

[编程题]拓扑结构相同子树
  • 热度指数：4637 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解

对于两棵彼此独立的二叉树A和B，请编写一个高效算法，检查A中是否存在一棵子树与B树的拓扑结构完全相同。

给定两棵二叉树的头结点A和B，请返回一个bool值，代表A中是否存在一棵同构于B的子树。


说明：本题目包含复杂数据结构TreeNode，点此查看相关信息
算法知识视频讲解
开通博客
头像 恒成立
发表于 2021-09-19 09:38:00
import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 恒成立
发表于 2021-09-19 09:47:23
import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

字符串 树 递归
难度：
35条回答 22739浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号