摘要：
二叉树遍历1 题目描述 编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。 输入描述: 输入包括 阅读全文
posted @ 2020-04-12 22:50
岩烧店的烟味弥漫
阅读(1912)
评论(0)
推荐(0)
摘要：
题目描述： 二维数组地图的寻路最短步数 （下标从1开始） 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 这样的一个4*5的矩阵，1代表路障，0可以走，从（1，1）出发，到（4，3）的位置*******答案应当为7. 一共两种走法。 BFS 做法 BFS采用层次遍历， 阅读全文
posted @ 2020-04-12 18:48
岩烧店的烟味弥漫
阅读(358)
评论(0)
推荐(0)
摘要：
题目大意：求矩阵中块的个数 如6*7矩阵： 0 1 1 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 1 0 1 1 1 0 1 0 0 1 1 1 1 0 0 0 此矩阵中 块“1”的个数为4。 给出DFS做法 1 #include<bits/stdc 阅读全文
posted @ 2020-04-12 16:42
岩烧店的烟味弥漫
阅读(183)
评论(0)
推荐(0)
摘要：
题目链接：http://codeup.cn/problem.php?cid=100000608&pid=5 这题 初始点标记访问那块一开始弄反了一直提示输出超限，艹坑了我好久啊啊！ 1 #include<bits/stdc++.h> 2 using namespace std; 3 int m,n; 阅读全文
posted @ 2020-04-12 00:40
岩烧店的烟味弥漫
阅读(250)
评论(0)
推荐(0)
浙公网安备 33010602011771号