【二叉树】相同的树0x00 题目0x01 思路0x02 解法小笔记XNote

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

一口气复制到天黑

最后

以上就是单纯夏天为你收集整理的【二叉树】相同的树0x00 题目0x01 思路0x02 解法小笔记XNote的全部内容，希望文章能够帮你解决【二叉树】相同的树0x00 题目0x01 思路0x02 解法小笔记XNote所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。