数据结构树和二叉树.pptVIP

6.2.3二叉树的存储结构单击此处添加小标题二叉树的链式存储表示单击此处添加小标题二叉树的顺序存储表示二叉树的顺序存储表示#defineMAX_TREE_SIZE100//二叉树的最大结点数typedefTElemTypeSqBiTree[MAX_TREE_SIZE];//0号单元存储根结点SqBiTreebt;按照顺序存储结构的定义，在此约定，用一组地址连续的存储单元依次自上而下、自左至右存储完全二叉树上的结点元素，即将完全二叉树上编号为i的结点元素存储在如上定义的一维数组中下标为i-1的分量中。423156789101112123456789101112数组下标：01234567891011第6章树和二叉树6.1树的定义和基本术语6.2二叉树6.3遍历二叉树和线索二叉树6.4树和森林6.6赫夫曼树及其应用产品品鉴会活动方案汇报人姓名树的逻辑定义是由n(n≥0)个结点组成的有限集合T。在任意一个非空树中：?有且仅有一个特定的称为根的结点；?n1时，其余结点可以分为m（m0）个互不相交的有限集T1,T2,T3,…,Tm，其中每一个集合本身又