0100.same-tree

100. 相同的树

题目描述

给定两个二叉树，编写一个函数来检验它们是否相同。

如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

示例 1:

输入:  1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true

示例 2:

输入:  1 1 / \ 2 2 [1,2], [1,null,2] 输出: false 

示例 3:

输入: 1 1 / \ / \ 2 1 1 2 [1,2,1], [1,1,2] 输出: false 

解题思路

1. 递归判断

具体解法

Golang

typeTreeNodestruct { ValintLeft*TreeNodeRight*TreeNode } funcisSameTree(p*TreeNode, q*TreeNode) bool { ifp==nil&&q==nil { returntrue } ifp==nil||q==nil { returnfalse } returnp.Val==q.Val&&isSameTree(p.Left, q.Left) &&isSameTree(p.Right, q.Right) }