摘要：
"题目链接：" 涉及知识： 二叉树的遍历 分析： 二叉树的前序遍历：根节点 — 左子树 — 右子树 二叉树的中序遍历：左子树 — 根节点 — 右子树 由此可知：前序遍历中访问到的第一个元素便是根节点，通过该点便可以将中序遍历分成左右两部分，左部分的元素用来生成该二叉树的左子树，右部分用来生成二叉树的 阅读全文
摘要：
"题目链接：" 涉及知识： 深度优先搜索，广度优先搜索，并查集 分析： 题目并不难，该处主要提供两种解法：广搜和并查集。 广搜： 由题意可知，只要与边界上值为 ‘O’ 的点连通的结点均不会被 ‘X’ 围绕，反之该点会被 ‘X’ 围绕，需要将其改为 ‘X’； 因此，一个直观的想法便是首先找出所有与边界 阅读全文