![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
队列
Candy_Rainbow_
这个作者很懒,什么都没留下…
展开
-
JS 力扣刷题 103. 二叉树的锯齿形层序遍历
var zigzagLevelOrder = function(root) { let rear = [];//遍历的队列 let answers = [];//二维数组 if(!root)return answers;//特殊情况 rear.push(root);//根节点入队 let flagStack = 1;//单层从左往右(队列)双层从右往左(栈) while(rear.length > 0){ let answer = [].原创 2022-04-23 12:10:33 · 1974 阅读 · 0 评论 -
JS 力扣刷题 102. 二叉树的层序遍历
var levelOrder = function(root) { let rear = [];//遍历的队列 let answers = [];//二维数组 if(!root)return answers;//特殊情况 rear.push(root);//根节点入队 while(rear.length > 0){ let answer = [];//一层一层遍历 let len = rear.length;//队列长度会变,记.原创 2022-04-22 18:20:24 · 1463 阅读 · 0 评论