数据结构-05树.pptVIP

主要内容 教学要求 5.1一般树 5.1一般树 5.1一般树 5.1.5树的存储结构 5.1.5树的存储结构 5.1.5树的存储结构 5.1.5树的存储结构 5.2二叉树 5.1.2二叉树定义和主要性质 5.1.2二叉树定义和主要性质 5.1.2二叉树定义和主要性质 5.2.2二叉树的基本操作 5.2.3二叉树的存储结构 5.2.4二叉树的遍历 5.3树的常见应用 5.3树的常见应用 5.3树的常见应用 5.3树的常见应用 2.链式存储结构 二叉树结点的特点: data father llink rlink 右指针 结点信息 左指针 llink data rlink 右指针 结点信息 左指针 父指针 plink llink data rlink typedef struct bnode { char data ； struct bnode *llink, *rlink ； } BTNODE ； typedef struct bnode { char data ； struct bnode *llink, *rlink ,*plink； } BTNODEP ； 结点信息 右指针 左指针 A B D E G