摘要：
1..中序遍历的非递归算法算法思想 >利用栈来代替递归遍历 1.初始时依次扫描根节点及根节点的左侧结点,并将一一入栈,如果结点不存在,结束入栈2.(当结点不存在时),出栈一个结点,访问它(可以是输出结点的数据域的值)3.扫描该结点的右孩子结点,并将其入栈4.依次扫描该右孩子的所有左侧结点,并将一一入 阅读全文
摘要：
#include<stdio.h> #include<stdlib.h> typedef char ElemType; //结点定义 typedef struct node{ ElemType data; struct node* lchild,*rchild; }BiTNode,*BiTree; 阅读全文