![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Data Structure
文章平均质量分 73
soar_bat
这个作者很懒,什么都没留下…
展开
-
二叉树后序遍历(非递归算法)
#include #include #define OVERFLOW -2 #define MAX 200 /* 定义二叉树结点类型 */ typedef struct BTNode { char data; struct BTNode* lchild, *rchild; } BTNode; /* 递归先序建立二叉树 */ void Create_BT(BTNode* &原创 2013-05-09 20:32:45 · 2623 阅读 · 0 评论 -
二叉树后序遍历(递归算法)
/** * 利用 带空格的BT的preorder序列 建立 BT, * 按后序遍历次序(递归)打印出各个结点 */ #include #include #define OVERFLOW -2 typedef struct BTNode { char data; struct BTNode *lchild, *rchild; } BTNode; /* 递归先原创 2013-05-09 20:08:25 · 1226 阅读 · 0 评论 -
图的数组(邻接矩阵)存储
#include #include #include #define MAX_NAME 5 /* The largest length of vertex string + 1 */ #define MAX_INFO 20 /* The largest length of info string + 1 */ #define INFINITY 99999 #define MAX_VERT原创 2013-05-10 14:25:42 · 661 阅读 · 0 评论 -
建立中序线索二叉树并遍历
#include #include #define OVERFLOW -2 typedef struct TBTNode { char data; int ltag, rtag; // 线索标记 struct TBTNode* lchild, *rchild; // 孩子或线索指针 } TBTNode; void Create_原创 2013-05-10 00:20:30 · 2350 阅读 · 0 评论