代码随想录二刷 226 翻转二叉树 102 二叉树的层序遍历 101 对称二叉树

226 翻转二叉树 

代码如下 

func invertTree(root *TreeNode) *TreeNode {

                 if root == nil {                                     采用前序遍历，如果当前节点为空，就返回空 

                     return nil 

                 }

                 root.Left,root.Right = root.Right, root.Left   交换该节点的左右孩子节点 

                 invertTree(root.Left)                                    遍历左子树

                 invertTree(root.Right)                                 遍历右子树

                 return root  

}

102 二叉树的层序遍历 

代码如下

func levelOrder(root *TreeNode) [][]int {

               res := [][]int{}                         建立一个结果数组 

               if root == nil {                         如果这个节点为空返回空的res数组

                   return res 

               }

               curlevel := []*TreeNode{root}            设置当前节点切片，并将root放入这个切片中。该切片存放的是指针 

               for len(curlevel) > 0 {                        如果当前层长度大于0就进行遍历 

                   nextlevel := []*TreeNode{}            设置该层的下一层切片，该切片存放下一层的指针 

                   vals := []int{}                                  设置当前层的结果切片

                for _,node := range curlevel {           遍历当前层 

                    vals = append(vals,node.Val)       将当前层的节点的数值记录下来

                    if node.Left != nil {                    如果该节点的左孩子不为空，将左孩子放入下一层的切片中 

                        nextlevel = append(nextlevel,node.Left)

                    }

                    if node.Right != nil {                      同理将右孩子放入其中 

                        nextlevel = append(nextlevel,node.Right)

                    }

                    

                }

                res = append(res,vals)                         记录当前层的结果

                curlevel = nextlevel                            将下一层变为当前层继续遍历 

                }

                return res 

}

101 对称二叉树 

代码如下 

func isSymmetric(root *TreeNode) bool {

        return defs(root.Left,root.Right)

}

func defs(left *TreeNode, right *TreeNode) bool {   

    if left == nil && right == nil {                    左边和右边都为空，则返回真

        return true 

    }

    if left == nil || right == nil {                  左右如果只有一个为空，那么就说明不对称，返回false

        return false 

    }

    if left.Val != right.Val {                        如果左右值不相等就返回false 

        return false 

    }

    return defs(left.Left,right.Right) && defs(left.Right,right.Left)   遍历左节点的左孩子和右节点的右孩子和左节点的右孩子和右节点的左孩子 

}