摘要： 看书上的非递归遍历二叉树太难理解，自己想了这个算法，代码如下：void PostOrder1(BTNode * b){ BTNode * st[MaxSize]; BTNode *p, *old=b; int top=-1; top++; st[top]=b; while(top>-1) { p = st[top]; if((p->lchild == NULL && p->rchild == NULL )|| (p->lchild == old ||p->rchild == old)) { ... 阅读全文

摘要： 2012.02.16数据结构学习笔记（1）利用链式存储结构和递归构建二叉树书上是用循环实现，我写了用递归实现，代码如下： 1 #include <stdio.h> 2 #include <malloc.h> 3 #define MaxSize 100 4 typedef char ElemType; 5 typedef struct node 6 { 7 ElemType data; //数据元素 8 struct node *lchild; //指向左孩子结点 9 struct node *rchild; //指向右孩子结... 阅读全文