LeetCode 100. 相同的树

题目描述

🔥 100. 相同的树

思路分析

这道题目可以使用递归的方式来解决，具体思路如下：

  • 如果两个二叉树都为空，则它们相同。
  • 如果一个二叉树为空，另一个二叉树不为空，则它们不相同。
  • 如果两个二叉树的根节点的值不相同，则它们不相同。
  • 递归地比较两个二叉树的左子树和右子树是否相同。

参考代码

1
2
3
4
5
6
7
8
9
10
11

func isSameTree(p *TreeNode, q *TreeNode) bool {
	if p == nil && q == nil {
		return true
	} else if p == nil || q == nil {
		return false
	}
	if p.Val != q.Val {
		return false
	}
	return isSameTree(p.Left, q.Left) && isSameTree(p.Right, q.Right)
}

🍏 点击查看 Java 题解

1

write your code here
本文作者:
本文链接: https://hgnulb.github.io/blog/95440840
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处！