[剑指offer小分队]没错,我们坚持10天了

1 题目描述

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

2 思路----java版本

  • 首先设置标志位result,如果结果为false则匹配不成功,如果为true则匹配
  • 采用递归的思想,如果根节点不相同则比较判断tree1左子树和tree2是否相同。如果根系欸但相同则递归调用DoesTree1HaveTree2()
  • 这里需要注意null的情况,再HasSubTree中,如果两棵树此时都不为空才进行判断。在DoesTree1HaveTree2中,如果Tree2为空则表明第二棵树遍历完了,匹配成功。对于tree1而言则分为两种情况
  • 第一种情况是tree1为空,tree2不为空,此时说明不匹配。
  • 第二种情况是tree1为空,tree2为空,说明匹配

3 代码实现

c++版本

java版本

python版本

4 唠嗑

2020年7月6日打卡,打卡格式"打卡XX天"。暖蓝汇聚大家一起,探讨简历修改,面试经历分享,尽全力让大家能在2020找到理想的工作。如果你想加入,加我拉你进面试交流群。

#学习路径#
全部评论
带我一个😶
1 回复
分享
发布于 2020-07-06 23:53
拉一个,老哥
点赞 回复
分享
发布于 2020-07-07 08:55
百信银行
校招火热招聘中
官网直投
求拉
点赞 回复
分享
发布于 2020-07-07 09:41
求带
点赞 回复
分享
发布于 2020-07-07 10:50
求拉
点赞 回复
分享
发布于 2020-07-09 18:34
 求入群😍
点赞 回复
分享
发布于 2020-07-09 22:08
大佬带带我
点赞 回复
分享
发布于 2020-07-13 14:57
想加😂
点赞 回复
分享
发布于 2020-07-13 15:26
求带
点赞 回复
分享
发布于 2020-07-16 20:14
求带~
点赞 回复
分享
发布于 2020-07-16 20:38
求大佬带
点赞 回复
分享
发布于 2020-07-17 19:28

相关推荐

1 1 评论
分享
牛客网
牛客企业服务