Day15

最新推荐文章于 2024-11-11 19:42:06 发布

fafa想放假

最新推荐文章于 2024-11-11 19:42:06 发布

阅读量55

点赞数

分类专栏：代码随想录文章标签：算法数据结构

本文链接：https://blog.csdn.net/asherryi/article/details/134310339

版权

代码随想录专栏收录该内容

18 篇文章 0 订阅

订阅专栏

本文介绍了如何通过队列实现二叉树的层序遍历，递归方法翻转二叉树以及使用队列检查对称二叉树。LeetCode题目涉及三层基本操作：层序遍历（102），翻转二叉树（226）和对称性检测（227）。

摘要由CSDN通过智能技术生成

Day15

102. 二叉树的层序遍历 - 力扣（LeetCode）

通过队列实现层序遍历，逐层将节点加入队列，并在同一层内将节点值存入一个数组。
每遍历完一层，将该层的节点值数组加入结果数组中。

func levelOrder(root *TreeNode) [][]int {
    ret := [][]int{}
    if root == nil {
        return ret
    }
    q := []*TreeNode{root}
    for i := 0; len(q) > 0; i++ {
        ret = append(ret, []int{})
        p :=[]*TreeNode{}
        for j := 0; j < len(q); j++ {
            node := q[j]
            ret[i] = append(ret[i], node.Val)
            if node.Left != nil {
                p = append(p, node.Left)
            }
            if node.Right != nil {
                p = append(p, node.Right)
            }
        }
        q = p
    }
    return ret
}

226. 翻转二叉树 - 力扣（LeetCode）

递归地翻转每个节点的左右子树。
从根节点开始，交换左右子树，然后递归地对左右子树进行翻转。

func invertTree(root *TreeNode) *TreeNode {
    if root == nil {
        return nil
    }
    root.Left, root.Right = invertTree(root.Right), invertTree(root.Left)
    return root
}

对称二叉树

使用队列进行迭代，比较树的左右子树是否对称。
每次从队列中取出两个节点，比较它们的值是否相等，并按照对称的顺序加入队列。

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
}