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