ESESZB的博客

二叉树采用二叉链表作存储结构，试编程实现二叉树的如下基本操作：1. 按先序序列构造一棵二叉链表表示的二叉树T；2. 对这棵二叉树进行遍历：中序、后序以及层次遍历序列，分别输出结点的遍历序列；3. 求二叉树的深度/叶结点数目。/*输入二叉树的先序序列例如："abc de g f " ---------------*/ #include#

1. 由给定的顶点和边的信息构造图的邻接矩阵存储； 对该图进行深度优先搜索，输出搜索得到的结点序列；3. 以邻接表作存储结构，用克鲁斯卡尔算法构造最小生成树。/*5 6abcde0 1 100 3 201 2 301 4 402 3 502 4 60*/ #include#include#include#includeusingnamespace

DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K

问题描述：给出迷宫的大小n,m，输入迷宫的信息，1表示该点可走，0表示该点是死胡同，问你从起点到终点是否有路？？？#include #include #include #include #include #include using namespace std;const int maxn=1000;const int inf=100;struct no{ in

Problem 1408 位图 Accept: 502    Submit: 2281Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description现在我们给出一个n*m的黑白位图，n为行数，m为列数，且该位图中至少含有一个白色的像素。我们用(i,j)来表示第i行第j列的像素，并且定义两像素点p1

题目描述小明很喜欢下国际象棋，一天，他拿着国际象棋中的“马”时突然想到一个问题：给定两个棋盘上的方格a和b，马从a跳到b最少需要多少步？现请你编程解决这个问题。提示：国际象棋棋盘为8格*8格，马的走子规则为，每步棋先横走或直走一格，然后再往外斜走一格。输入描述输入包含多组测试数据。每组输入由两个方格组成，每个方格包含一个小写字母（a~h），表示棋盘的列号

题目描述小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。输入描述输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是两个整数N和M（1接下来N行，每行输入M个字符，每个字符表示迷宫中的一个小方格。字符的含义如下：‘S’：起点‘E’：终点‘-’：空地，可以通过‘#’

Problem Description问题描述小鼠a与小鼠b身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿上，下，左，右4个方向进入未封闭的房间。小鼠a位于迷宫的(p，q)方格中，它必须找出一条通向小鼠b所在的(r，s)方格的路。请帮助小鼠a找出所有通向小鼠b的最短道路。小鼠