算法-广度优先

广度优先总结+广度优先公式

1.先来一道常规例题

 

• 通过读题发现 很典型的 广度优先遍历（bfs）
• 该题都能看懂 只需按每行进行遍历 找到行的最后一项即可
• 但咋写呢？？

 请看广度优先公式【记住公式 会套就行】

  var arr=[]  //用来记录行节点 每行都存与arr数组中
  arr.push(root)
  while(arr.length>0){
    //你的操作    
    //本题是记录末位

    var len=arr.length
    while(len>0){
      var now=arr.shift()
      if(now.left!=null)
        arr.push(now.left)
      if(now.right!=null)
        arr.push(now.right)
      len--
    }
  }

 

此题具体解法请看 二叉树右视图 妈妈再也不用担心我的广度优先啦