思路:使用LinkedList()创建队列存放节点,队列先加入一个根节点,进入循环,每次先得出本层元素个数,进入下一个将本层节点遍历从队列删除的循环,每删除一个节点,添加他的左子右子节点,为下一层的遍历做铺垫。
总结:初始化一个根节点加入队列后,对每层遍历,删除该层每个节点,加入下一层所有节点,直到队列删除所有节点。
核心:还是遍历每一层,顺便把下一层的加入队列。
关于bfs的总结
最新推荐文章于 2022-08-09 18:13:08 发布
思路:使用LinkedList()创建队列存放节点,队列先加入一个根节点,进入循环,每次先得出本层元素个数,进入下一个将本层节点遍历从队列删除的循环,每删除一个节点,添加他的左子右子节点,为下一层的遍历做铺垫。
总结:初始化一个根节点加入队列后,对每层遍历,删除该层每个节点,加入下一层所有节点,直到队列删除所有节点。
核心:还是遍历每一层,顺便把下一层的加入队列。