2023年2月10日
[数据结构] 二叉树的层次遍历
摘要： 二叉树的层次遍历 层次遍历的思路 二叉树的层次遍历本质上用的是广度优先搜索算法，我们通常使用队列来实现这一过程。 层次遍历的基本步骤 （1）先将二叉树的根节点放入队列中； （2）取队首节点值，队首节点出队，将节点的左右子树根节点入队； （3）重复步骤（2），直到队列为空。 层次遍历图解 自建队列层次 阅读全文
posted @ 2023-02-10 14:55 MarisaMagic 阅读(633) 评论(0) 推荐(0) 编辑