qq_33171875的博客

前几天怀着自信满满地状态去面试了一波有赞，不出所料被无情摧残。 所以，为了日后好相见，我决定好好的研究一波二叉树遍历还有几种常见排序。直接上代码：快速排序的实现var a = '快速排序';var quickssort = function(arr){ if(arr.length<=1){ return arr; } var index = Math.fl

二叉树广度优先遍历，打印时连同行号一起打印；解题思路： 1.初始化时，last=1，把1放入队列；2.将1出队，把1的子孩子2,3放入队列，更新nlast=3；3.nlast更新完之后，打印上一次出队的1，并和last比较，如果相同就打印换行，并更新last=nlast=3;4.将2出队，把2的子孩子4放入队列，更新nlast=4;5,nlast更新完以后，打印上一次出队的2，并和las