力扣刷题第三十天--二叉树

前言

三十天了，看记录，是从10.17开始的，差不多就是中间有一个星期因为种种原因没写或者是偷懒了。不学习又能干嘛呢，无趣的刷视频？什么都不干？内心空虚，那就充实它！

树还是有难度的，才刚开始。不要放弃！！！

内容

一、平衡二叉树

110.平衡二叉树

给定一个二叉树，判断它是否是高度平衡的二叉树。

本题中，一棵高度平衡二叉树定义为：

一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。

递归

func isBalanced(root *TreeNode) bool {
  h:=getHeight(root)
  if h==-1{
      return false
  }
   return true
}

func getHeight(root *TreeNode)int{
       if root==nil{
         return 0
     }
     l,r:=getHeight(root.Left),getHeight(root.Right)
     if l==-1||r==-1{
         return -1//返回-1 来标记已经不符合平衡树的规则了
     }
     if l-r>1||r-l>1{
         return -1
     }
     return max(l,r)+1
}
func max(a,b int)int{
    if a>b{
        return a
    }
    return b
}

二、二叉树的所有路径

257.二叉树的所有路径

给你一个二叉树的根节点 root ，按 任意顺序 ，返回所有从根节点到叶子节点的路径。

叶子节点 是指没有子节点的节点。

深度优先搜索

func binaryTreePaths(root *TreeNode) []string {
    res:=make([]string,0)
    var travel func(node *TreeNode,s string)
     travel=func(node *TreeNode,s string){
         if node.Left==nil&&node.Right==nil{
             v:=s+strconv.Itoa(node.Val)
             res=append(res,v)

         }
          s=s+strconv.Itoa(node.Val)+"->"
          if node.Left!=nil{
              travel(node.Left,s)
          }
          if node.Right!=nil{
              travel(node.Right,s)
          }
     }
     travel(root,"")
     return res
}

最后

周末了，写个总结吧。虽然今天有点犯懒。。。