ice_breaking1的博客

高效性：接近常数时间的操作简洁性：代码实现简单实用性：解决多种连通性问题。

从其他几种序列中得到其中一种序列不需要构建二叉树后序+中序 -> 层序先序中序转后序先序后序-> 中序找两个结点的LCA需要构建二叉树Z字形输出树序列（根据中序和后序建树 保存在tree二维数组中二叉搜索树不需要构建二叉树（得到其序列，只需要知道左右子树的划分即可）判断一个前序序列是否是其二叉搜索树或镜像树的前序序列，得到其后序序列得到完全二叉搜索树的层序遍历需要构建二叉树给出一个二叉树的结构与二叉搜索树的结点，得到其层序遍历最后二层的结点个数。

BFS的核心是**“逐层遍历”，通过队列的FIFO特性控制节点访问顺序，其最大优势是能高效求解无权图的最短路径**和层次关系问题。在实现时，需注意“入队时标记访问”以避免重复入队，非递归版本是工程中的首选实现方式。掌握BFS与DFS的差异，可根据具体问题场景（如“求最短路径”选BFS，“求所有路径”选DFS）灵活选择算法。