![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
AC-Love
勿在浮沙筑高台
展开
-
洛谷-P1030 求先序排列
题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度8≤8)。输入格式:2行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列。输出格式:1行,表示一棵二叉树的先序。思路:1.通过后序找根节点2.通过根节点回中序划分左右子树3.重复1,2Ps :虽然思路蛮清晰的,但是写代码的时候还是不断出错,最后只好去看大牛们的代码了...原创 2019-03-19 19:58:22 · 219 阅读 · 0 评论 -
洛谷-P1451 求细胞数量
题目描述一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。(1<=m,n<=100)?输入输出格式输入格式:输入:整数m,n(m行,n列)矩阵输出格式:输出:细胞的个数思路:简单的dfs,虽然我用int数组做的时候疯狂WA,不过后来发现是因为输入数据没带空格的,就改成char数...原创 2019-03-19 21:56:07 · 148 阅读 · 0 评论