第五章 树和二叉树.pptVIP

张乃孝 算法与数据结构——C语言描述 树的子表表示法 小 结 树、树林、二叉树的一些基本概念和术语； 二叉链表存储结构 树、二叉树的周游 哈夫曼树的构造方法及应用 采用顺序表示，类型声明如下： struct SeqBTree /* 顺序树类型定义 */ { DataType nodelist[MAXNODE]; int n; /* 改造成完全二叉树后， 结点的个数 */ }； typedef struct SeqBTree *PSeqBTree; 5.4.2 链接表示 二叉树的链接表示是指用一个链表来存储一棵二叉树，二叉树中的每一个结点用链表中的一个链结点来存储，最常用的链接表示方式是左-右指针表示法（llink-rlink表示法，也称做二叉链表），这种表示法在每个链结点中除存储结点本身的数据外，再设置两个指针字段：llink和rlink，分别存放结点的左子女和右子女所在链结点的存储地址，当结点的某个子女为空时，则相应的指针为空指针。 struct BinTreeNode; /* 二叉树中结点 */ typedef struct BinTreeNode *PBinTreeNode; /* 结点的指针类型 */ struct BinTreeNode { Dat