《数据结构教学课件》第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;
您可能关注的文档
- 《把铁路修到拉萨去》PPT课件_1542872736.ppt资料教程.ppt
- 《投资学》技术分析方法研究报告.ppt
- 《投资项目评估》课件第六章_财务效益评述_智库文档资料教程.ppt
- 《捏泥动物》复习课程.ppt
- 《探索宇宙》课件六年级上册科学课件)复习课程.ppt
- 《探讨蚊香对小白鼠的毒性》幻灯片资料.ppt
- 《推广普通话班会课课件》ppt课件_图文_1779386707资料教程.ppt
- 《推广普通话班会课课件》ppt课件_图文_1779897092资料教程.ppt
- 《推广普通话班会课课件》ppt课件_图文资料教程.ppt
- 《搭石》PPT课件复习课程.ppt
- 全文可编辑培训课件-机构研究报告-德国数字音乐用户分析报告:deezer -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国退休用户分析报告-外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:candy -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国新闻日报用户分析报告:koelner stadt anzeiger-外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国新闻日报用户分析报告:westdeutsche allgemeine zeitung leserinnen -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国移动运营商用户(联通)分析报告:alditalk -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国移动运营商用户(联通,电信)分析报告:alditalk -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国数字音乐用户分析报告:apple music itunes -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:beko -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:miele -外文培训课件.pptx
原创力文档

文档评论(0)