Golang | Leetcode Golang题解之第101题对称二叉树

Golang | Leetcode Golang题解之第101题对称二叉树

码农世界 2024-05-28 前端 94 次浏览 0个评论

题目:

题解:

func isSymmetric(root *TreeNode) bool {
    u, v := root, root
    q := []*TreeNode{}
    q = append(q, u)
    q = append(q, v)
    for len(q) > 0 {
        u, v = q[0], q[1]
        q = q[2:]
        if u == nil && v == nil {
            continue
        }
        if u == nil || v == nil {
            return false
        }
        if u.Val != v.Val {
            return false
        }
        q = append(q, u.Left)
        q = append(q, v.Right)
        q = append(q, u.Right)
        q = append(q, v.Left)
    }
    return true
}

转载请注明来自码农世界,本文标题:《Golang | Leetcode Golang题解之第101题对称二叉树》

百度分享代码,如果开启HTTPS请参考李洋个人博客
每一天,每一秒,你所做的决定都会改变你的人生!

发表评论

快捷回复:

评论列表 (暂无评论,94人围观)参与讨论

还没有评论,来说两句吧...

Top