- 博客(4)
- 收藏
- 关注
RSS订阅原创 从先序中序重建二叉树输出层序后序
从先序中序重建二叉树输出层序后序题目描述给定一个树的先序和中序的遍历结果，构建一棵树，并输出这个棵树的层序遍历和后序遍历结果。注：这棵树的结点是由整数描述输入树结点总数m先序输出序列中序输出序列输出层序输出序列后续输出序列样例输入101 2 5 10 3 6 13 7 14 152 10 5 1 6 13 3 14 7 15样例输出1 2 3 5 6 7 10 13 14 1510 5 2 13 6 14 15 7 3 1由二叉树的性质我们可以知道，先序遍历是先访问节点，再
2020-11-18 15:06:19
429
原创 树的括号表示法
题目描述先将根结点放入一对圆括号中，然后把它的子树按由左而右的顺序放入括号中，而对子树也采用同样方法处理：同层子树与它的根结点用圆括号括起来，同层子树之间用逗号隔开，最后用闭括号括起来。例如下图可写成如下形式(a(b,c,d,e))a/ | | b c d e现在给定一个多叉树的括号表示法，要求你创建多叉树，并按层序序列输出。输入多叉树的括号表示法：字符串输出层序输出多叉树样例输入(a(b,c,d,e))样例输出abcde这道题主要用来练习树中的孩子兄
2020-11-04 22:24:57
2042
原创 迷宫问题
题目描述迷宫是一个二维矩阵,其中1为墙,0为路,3为入口,4为出口.要求从入口开始,从出口结束,按照 下,左,上,右 的顺序来搜索路径.输入迷宫宽度w 迷宫高度h迷宫第一行迷宫第二行…迷宫第h 行输出入口横坐标1 入口纵坐标1横坐标2 纵坐标2横坐标3 纵坐标3横坐标4 纵坐标4…横坐标n-1 纵坐标n-1出口横坐标n 出口纵坐标n样例输入8 101 1 1 1 1 1 1 11 0 1 1 0 1 0 11 0 1 0 0
2020-11-04 19:11:05
901
原创 迷宫最短路径（dfs,bfs)
迷宫最短路径题目描述设计一个算法找一条从迷宫入口到出口的最短路径。输入迷宫的行和列m n迷宫的布局输出最短路径样例输入6 80 1 1 1 0 1 1 11 0 1 0 1 0 1 00 1 0 0 1 1 1 10 1 1 1 0 0 1 11 0 0 1 1 0 0 00 1 1 0 0 1 1 0样例输出（6,8）（5,7）（4,6） （4,5）（3,4） （3,3） （2,2）（1,1）这是一道比较简单练习广搜的题，然后我刚开始写这题时并没有学习广搜，只是初步接触
2020-10-23 12:05:45
4086
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人