摘要： 先序、中序、后序遍历的递归类似： 递归算法： 1 void PreOrder(BiTree *T)//先序遍历 2 { 3 if(T!=NULL) 4 { 5 printf("%c",T->data); 6 PreOrder(T->lchild); 7 PreOrder(T->rchild); 8 阅读全文

摘要： 二叉树的三种存储结构: 双亲存储结构 typedef struct { ElemType data; int parent; }PTree[MaxSize] 孩子链存储结构 1 typedef struct node 2 { 3 ElemType data; 4 struct node *sons[ 阅读全文