华北电力大学数据结构课件第六章 树.pptVIP

根结点(D) 非空二叉树 左子树(L) 右子树(R) 共有六种访问次序： 　　DLR, LDR, LRD, DRL, RDL, RLD 若限定先访问左子树，后访问右子树，则只有： DLR(先序遍历), LDR(中序遍历), LRD (后序遍历)。 类型定义 typedef enum {link，thread} pointertag； typedef struct BiThNode{ DataType data； pointertag ltag， rtag ； struct bithnode *lchild，*rchild； } BiThNode ，*BiThrTree ； BiThrTree thead； 二叉树的线索化：即是将二叉链表中的空指针改为指向其前驱或后继的线索。需要对二叉树进行遍历，为了记录在遍历过程中访问结点的先后关系，附设一个指针pre始终指向刚刚访问过的结点 一、双亲表示法（顺序存储） 用一组连续空间存储树的结点，同时在每个结点中附设一个域指示其双亲的位置。 #define MAXLEN 树中结点个数 typedef struct tnode{ DataType