共计 302 个字符,预计需要花费 1 分钟才能阅读完成。
题目形容
给定两个二叉树,编写一个函数来测验它们是否雷同。
如果两个树在结构上雷同,并且节点具备雷同的值,则认为它们是雷同的。
示例 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…
正文完