Waiting_for_a_sign-CSDN博客

原创从先序中序重建二叉树输出层序后序

从先序中序重建二叉树输出层序后序题目描述给定一个树的先序和中序的遍历结果，构建一棵树，并输出这个棵树的层序遍历和后序遍历结果。注：这棵树的结点是由整数描述输入树结点总数m 先序输出序列中序输出序列输出层序输出序列后续输出序列样例输入 10 1 2 5 10 3 6 13 7 14 15 2 10 5 1 6 13 3 14 7 15 样例输出 1 2 3 5 6 7 10 13 14 15 10 5 2 13 6 14 15 7 3 1 由二叉树的性质我们可以知道，先序遍历是先访问节点，再

2020-11-18 15:06:19 500

原创树的括号表示法

题目描述先将根结点放入一对圆括号中，然后把它的子树按由左而右的顺序放入括号中，而对子树也采用同样方法处理：同层子树与它的根结点用圆括号括起来，同层子树之间用逗号隔开，最后用闭括号括起来。例如下图可写成如下形式 (a(b,c,d,e)) a / | | b c d e 现在给定一个多叉树的括号表示法，要求你创建多叉树，并按层序序列输出。输入多叉树的括号表示法：字符串输出层序输出多叉树样例输入 (a(b,c,d,e)) 样例输出 abcde 这道题主要用来练习树中的孩子兄

2020-11-04 22:24:57 2260

原创迷宫问题

题目描述迷宫是一个二维矩阵,其中1为墙,0为路,3为入口,4为出口.要求从入口开始,从出口结束,按照下,左,上,右的顺序来搜索路径. 输入迷宫宽度w 迷宫高度h 迷宫第一行迷宫第二行 … 迷宫第h 行输出入口横坐标1 入口纵坐标1 横坐标2 纵坐标2 横坐标3 纵坐标3 横坐标4 纵坐标4 … 横坐标n-1 纵坐标n-1 出口横坐标n 出口纵坐标n 样例输入 8 10 1 1 1 1 1 1 1 1 1 0 1 1 0 1 0 1 1 0 1 0 0

2020-11-04 19:11:05 982

原创迷宫最短路径（dfs,bfs)

迷宫最短路径题目描述设计一个算法找一条从迷宫入口到出口的最短路径。输入迷宫的行和列m n 迷宫的布局输出最短路径样例输入 6 8 0 1 1 1 0 1 1 1 1 0 1 0 1 0 1 0 0 1 0 0 1 1 1 1 0 1 1 1 0 0 1 1 1 0 0 1 1 0 0 0 0 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 4494 6