摘要: 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 阅读全文
posted @ 2020-04-15 20:41 whxway 阅读(314) 评论(0) 推荐(0) 编辑
摘要: //非递归算法后序遍历二叉树 void PostOrder1(BTNode *b) { BTNode *St[MaxSize];BTNode *p;int top = -1; //建立栈并初始化 BTNode *r; //保存前一个访问的结点 bool flag; p = b; //p指向根节点 d 阅读全文
posted @ 2020-04-15 19:51 whxway 阅读(1120) 评论(0) 推荐(1) 编辑