题目描述
给定两个二叉树,编写一个函数来检验它们是否相同。
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
示例 1:
1 | 输入: |
示例 2:
1 | 输入: |
示例 3:
1 | 输入: |
题目分析
这道题可以用深度搜索来解决, 也可以用递归来解决.
源码(递归)
1 | class Solution { // 递归方法 |
源码(深度优先搜索)
1 | class Solution { |
给定两个二叉树,编写一个函数来检验它们是否相同。
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
示例 1:
1 | 输入: |
示例 2:
1 | 输入: |
示例 3:
1 | 输入: |
这道题可以用深度搜索来解决, 也可以用递归来解决.
1 | class Solution { // 递归方法 |
1 | class Solution { |