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)
}
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容