数据结构第7课树.pptx

Powered by yuanmayingdiyisucaidw2f;树;7.1树的定义和基本术语;树的定义和基本术语;树的定义和基本术语;树的定义和基本术语;树的定义和基本术语;树的表示形式;习 题 ;7.2 二叉树;二叉树的基本形态;6.2.2 二叉树的性质;6.2.3满二叉树和完全二叉树;6.2.3满二叉树和完全二叉树;完全二叉树的特点;完全二叉树的特点;6.2.4 二叉树的存储结构;a;设计不同的结点结构可构成不同的链式存储结构。 (1) 结点的类型及其定义 ① 二叉链表结点。有三个域：一个数据域，两个分别指向左右子结点的指针域，如图6-7(a)所示。 struct BTNode { int data ; BTNode *Lchild , *Rchild ; }; ;② 三叉链表结点。除二叉链表的三个域外，再增加一个指针域，用来指向结点的父结点，如图6-7(b)所示。 struct BTNode_3 { int data ; BTNode_3 *Lchild , *Rchild , *parent ; }; ;例有一棵一般的二叉树，如图 (a)所示。以二叉链表和三叉链表方式存储的结构图分别如图 (b) 、 (c)所示。;6.3 遍历二叉树及其应用; 若以L、D、R分别表示遍历左子树、遍历根结点和遍历右子树，则有六种遍历方案：D