摘要:
1 //双亲储存结构 2 typedef struct{ 3 ElemType data; 4 int parent; 5 }PTree[MaxSize]; 6 7 //孩子链储存结构 8 const int MaxSons = 10; 9 typedef struct node{ 10 ElemT 阅读全文
摘要:
//非递归算法后序遍历二叉树 void PostOrder1(BTNode *b) { BTNode *St[MaxSize];BTNode *p;int top = -1; //建立栈并初始化 BTNode *r; //保存前一个访问的结点 bool flag; p = b; //p指向根节点 d 阅读全文