📑 题目：100. 相同的树

🚀 本题 LeetCode 传送门

题目大意

这一题要求判断 2 颗树是否是完全相等的。

解题思路

递归判断即可。

代码

package leetcode
/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func isSameTree(p *TreeNode, q *TreeNode) bool {
 if p == nil && q == nil {
  return true
 } else if p != nil && q != nil {
  if p.Val != q.Val {
   return false
  }
  return isSameTree(p.Left, q.Left) && isSameTree(p.Right, q.Right)
 } else {
  return false
 }
}