100、相同的树

一、DFS

因为判断【相同的树】，是一个公用的子问题，所以可以递归判断节点的左、右孩子。

1.1 DFS

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

二、多语言解法

$Cpp/Go/Python/Rust/Js/Ts$

// cpp

// go 同上

# python

// rust

// js

// ts