【二叉树】相同的树

0x00 题目

给你两棵二叉树的根节点 p 和 q，编写一个函数来检验这两棵树是否相同

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

---

0x01 思路

​​结构​​​上相同，说明​​你有的​​​节点，​​我也有​​​​相同的值​​，即比较值是否相等

---

0x02 解法

语言：​​Swift​​

树节点：​​TreeNode​​

public class TreeNode {
    public var val: Int
    public var left: TreeNode?
    public var right: TreeNode?
    public init() { self.val = 0; self.left = nil; self.right = nil; }
    public init(_ val: Int) { self.val = val; self.left = nil; self.right = nil; }
    public init(_ val: Int, _ left: TreeNode?, _ right: TreeNode?) {
        self.val = val
        self.left = left
        self.right = right
    }
}

递归方式：

func isSameTree(_ p: TreeNode?, _ q: TreeNode?) -> Bool {
    // 你没有，我也没有，没路了，返回，递归停止条件
    if p == nil && q == nil { return true } 
    return (p?.val == q?.val) &&  // 值是否相等
            isSameTree(p?.left, q?.left) && // 左子树是否是相同的树
            isSameTree(p?.right, q?.right)  // 右子树是否是相同的树
}

---

小笔记XNote

一口气复制到天黑

---