博客说明

不用这个博客,去年建了个个人小站,服务器还未备案,所以地址暂缓放出
其他 | 2018-03-11 16:32 | 243次阅读 | 0评

后序遍历的非递归算法

void PosOrder(BT *bt) { int i = 0, a[MaxSize]; BT *s[MaxSize], *p; while (p != NULL || i != 0) { while (p != NULL) { s[++i] = p; a[i] = 0; p = p->Lchild; } if (i > 0) { if (a[i] == 0) { p = s[i]; if (i > 0) { p = p->Rchi...
数据结构与算法 | 2016-05-03 09:40 | 9542次阅读 | 0评

中序遍历的非递归算法

#define MaxSize 100 typedef struct BTree { int data; struct BTree *Lchild; struct BTree *Rchild; }BT; void inorder(BT *bt) { int i = 0; BT *s[MaxSize], *p; p = bt; do { while (p != NULL) { s[i++] = p; p = p->Lchild; } if (i>0) { p = s[i--]; ...
数据结构与算法 | 2016-05-03 08:57 | 9393次阅读 | 0评
浏览19173次
最新评论