相同的树_leetcode_100
文章目录
题目描述
给定两个二叉树,编写一个函数来检验它们是否相同。
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
示例 1:
输入: 1 1
/ \ / \
2 3 2 3
[1,2,3], [1,2,3]
输出: true
解题思路
一、递归遍历两个树,如果存在一个节点值不同,则置false,然后返回;
二、迭代遍历两个树,如果存在一个节点值不同,则置false,然后返回;
语言积累和技巧
遍历二叉树的两个方法
1、递归---> 深度优先
2、迭代--->queue的使用很巧妙,广度优先
vscode代码链接
https://github.com/lunaDolphi...
https://github.com/lunaDolphi...

评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论