算法训练营day13,二叉树2

type TreeNode struct {

  Val   int

  Left  *TreeNode

  Right *TreeNode

}

//二叉树层序遍历

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

  res := [][]int{}

  if root == nil {

    return res

  }

  //用切片模拟队列存放当前层节点

  curList := []*TreeNode{root}

  for len(curList) > 0 {

    //生成下一层

    nextList := []*TreeNode{}

    vals := []int{}

    for _, v := range curList {

      //收集当前层数值

      vals = append(vals, v.Val)

      if v.Left != nil {

        nextList = append(nextList, v.Left)

      }

      if v.Right != nil {

        nextList = append(nextList, v.Right)

      }

    }

    res = append(res, vals)

    //将下一层变成当前层

    curList = nextList

  }

  return res

}

//二叉树翻转

func invertTree(root *TreeNode) *TreeNode {

  if root == nil {

    return root

  }

  //采用前序遍历 中左右

  root.Left, root.Right = root.Right, root.Left //中

  invertTree(root.Left)                         //左

  invertTree(root.Right)                        //右

  return root

}

//101. 对称二叉树

func compare(left, right *TreeNode) bool {

  //左右节点分别有以下五种情况

  if left != nil && right == nil {

    return false

  } else if left == nil && right == nil {

    return true

  } else if left == nil && right != nil {

    return false

  } else if left.Val != right.Val {

    return false

  }

  //判断左子树的左孩子与右子树的右孩子是否对称

  leftNode := compare(left.Left, right.Right)

  //判断左子树的右孩子与右子树的左孩子是否对称

  rightNode := compare(left.Right, right.Left)

  return leftNode && rightNode

}

func isSymmetric(root *TreeNode) bool {

  if root == nil {

    return true

  }

  return compare(root.Left, root.Right)

}

  • 5
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值