2021年1月13日
二叉树层序遍历
摘要： 1. 思路 没啥思路，就是一个宽度优先搜索，一层一层搜即可。 bfs 主要是利用队列来做。 先把root 放到队列中，然后进循环。 每次循环把当前队列的所有元素取出来，加到当前层，然后将他们的左子树，右子树加到队列中去，当前层计算完了以后加到res 里面去。用c++写起来很简洁，个人感觉比java简 阅读全文
posted @ 2021-01-13 21:55 过去的我 阅读(105) 评论(0) 推荐(0) 编辑