100. 相同的树

leetcode地址：https://leetcode.cn/problems/same-tree/

在这题上，我首先想到的方法是进行前序遍历，转换成一个数组，通过比较数组进行判断是否是相同的树
但是出现了一个问题，在树中，有可能出现某个节点为null的情况，这种情况下遍历的结果会出现差错

看题解后使用的方法还是递归遍历，这个方法还是厉害

解

/**
 * 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
    }
    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)
}