【数据结构】
文章平均质量分 79
Gitxs
Just become a Fool
展开
-
二叉树的基本操作
由于岗位实践需要,故写了一个树的基本操作,包括先,中,后序递归和非递归,计算高度,计算左子树个数,无其他用处,警示自己而已 .. #include #include #include #include using namespace std; // tree node typedef struct TreeNode { char data; struct TreeNode*原创 2012-10-29 09:17:30 · 1369 阅读 · 2 评论 -
迷宫求解之深搜&广搜
前言: 迷宫求解路径一般使用深度和广搜,【注】广搜可以得到最短路径,因为从遍历的时候可以看出,每个方位不同的试探,最先达到目标的就马上退出故能求得最短路径.. #include int n, map[20][20], i, j, step, flag, head, tail; // 4个方向 int dir[4][2] = { {0, 1}, {1, 0}, {0, -1}, {-原创 2012-10-29 09:38:41 · 3533 阅读 · 0 评论