- 1、本文档共13页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
信息学奥赛培训第六课树树家族结构基本术语二叉树满二叉树完全二叉树判断下列树判断下列树练习16、满二叉树的叶节点为N,则它的节点总数为()A、NB、2NC、2N-1D、2N+1E、2^N-1练习16.一个高度为h的二叉树最小元素数目是()。A)2h+lB)hC)2h-1D)2hE)2h-l*指导老师:徐树(Tree)是n(n0)个点的有限集合,任何一个非空树都满足以下两个条件:1)有且只有一个特定的称为root的结点2)其余结点可分为m(m=0)个互不相交的有限集合,T1,T2,......,Tm,其中每一个集合又是一棵树,并称为root的子树subtree。树的递归定义阐述了树的固有属性,即一棵树由若干子树构成,而子树又由若干个更小的子树构成。??????
老张张一张二张三张大张小张兄张妹张弟兄儿兄女家族结构,如一棵倒长的树!1)度(Degree):一个结点的子树个数称为该结点的度2)叶子(Leaf):度为0的结点称为叶子或者终端结点,度不为零的结点称为分支结点或非终端结点,除根结点之外的分支结点统称为内部结点3)孩子(Child):结点的子树的根称为该结点的孩子,该结点称为孩子的双亲(Parent)或父亲4)兄弟(Brother):同一个双亲的孩子称为兄弟5)层数(Level):从根结点开始定义,根为第一层,其余结点的层数等于其双亲结点的层数加16)树的高度(Height)或深度(Depth):树结点中的最大层数根结点二叉树:每一个顶点的度不大于2的树。ABAACDEFGHI二叉树的结点有左右之分满二叉树。在一棵二叉树中,如果所有分支结点都存在左子树和右子树,并且所有叶子结点都在同一层上,这样的一棵二叉树称作满二叉树。
完全二叉树。一棵深度为k的有n个结点的二叉树,对树中的结点按从上至下、从左到右的顺序进行编号,如果编号为i(1≤i≤n)的结点与满二叉树中编号为i的结点在二叉树中的位置相同,则这棵二叉树称为完全二叉树。完全二叉树的特点是:叶子结点只能出现在最下层和次下层,且最下层的叶子结点集中在树的左部。
ABAACDEFGHI1).ABAACDEFI2).ABAACDEFGHI3).ABAACDEFGH4).ABAACDEFGHI5).ABAACDEF6).*
您可能关注的文档
- 保险购买的五大科学定律.ppt
- 新中式装修效果.ppt
- 第3章-基本图形光栅化.ppt
- 环流量与旋度.ppt
- 天心文化产业园区.ppt
- 第一章人工林营造基本理论第1节-森林营造技术.ppt
- 数据库-连接查询.ppt
- 数据的排序与筛选.ppt
- 电子小报作品.ppt
- 电商模式的组成部分.ppt
- 2024年05月山东交通职业学院招考聘用博士研究生50人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月安徽芜湖市弋江区老年学校(大学)工作人员特设岗位公开招聘2人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东东营河口区教育类事业单位招考聘用22人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东交通职业学院招考聘用100人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东威海职业学院招考聘用高层次人才2人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月安徽石台县事业单位工作人员33人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东滨州市博兴县事业单位公开招聘考察笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月安徽蚌埠固镇县湖沟镇选聘村级后备干部7人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东省安丘市教育和体育局所属事业单位学校公开2024年招考232名工作人员笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东临沂临港经济开发区工作人员(5人)笔试历年典型题及考点剖析附带答案含详解.docx
文档评论(0)