《数据结构教学课件》第08章幻灯片资料.ppt

《数据结构教学课件》第08章幻灯片资料.ppt

第8章 树和二叉树;8.1 树;若干术语;孩子结点:树中一个结点的子树的根结点 ;无序树:树中任意一个结点的各孩子结点之间的次序 构成无关紧要的树 ;T=(D,R) DF = D1∪D2∪…∪Dm (1≤i,j≤m, Di∩Dj=¢) R={Root, ri, i=1,2,…,n-1};3.树的抽象数据类型;4.树的存储结构 ;4;(2)孩子表示法;双亲孩子表示法存储结构;(4)孩子兄弟表示法;8.2 二叉树;B;B;数据集合:二叉树的结点集合,每个结点由数据元素和构造数据元素之间关系的指针组成。 操作集合: (1)初始化Initiate(T) (2)撤消DestroyTree(T) (3)左插入结点InsertLeftNode(curr, x) (4)右插入结点InsertRightNode(curr, x) (5)左删除子树DeleteLeftTree(curr) (6)右删除子树DeleteRightTree(curr) (7)遍历二叉树Traverse(T, Visit());3.二叉树的性质;性质3 对于一棵非空的二叉树,如果叶结点个数为n0,度为1的结点数为n1,度为2的结点数为n2,结点总数为n,分支总数为M,则有下列结论成立, (1) n=n0+n1+n2 ; (2) M=n-1; (3) M=n1+2n2;

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档