摘要:
看书上的非递归遍历二叉树太难理解,自己想了这个算法,代码如下: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; //指向右孩子结... 阅读全文