算法-广度优先
广度优先总结+广度优先公式
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-- } }