当前位置： 首页 > news >正文 php怎么做视频网站wordpress 头部引入js news 2025/10/30 23:48:24 php怎么做视频网站,wordpress 头部引入js,2022免费ppt模板,网站抓取QQ获取系统目录 5.1树的基本概念 5.1.2基本术语 【森林中树的数量、边数和结点数的关系#xff08;2016#xff09;】 5.1.3树的性质 【树中结点数和度数的关系的应用#xff08;2010、2016#xff09;】 【指定结点数的三叉树的最小高度分析#xff08;2022#xff09;】 5.1…目录 5.1树的基本概念 5.1.2基本术语 【森林中树的数量、边数和结点数的关系2016】 5.1.3树的性质 【树中结点数和度数的关系的应用2010、2016】 【指定结点数的三叉树的最小高度分析2022】 5.1树的基本概念 5.1.2基本术语 下面结合图5.1中的树来说明一些基本术语和概念。 1祖先、子孙、双亲、孩子、兄弟和堂兄弟。祖先考虑结点K从根A到结点K的唯一路径上的所有其他结点称为结点K的祖先。 子孙如结点B是结点K的祖先而K是B的子孙结点B的子孙包括EFK.L。 双亲路径上最接近结点K的结点E称为K的双亲而K为E的孩子。根A是树中唯一没有双亲的结点。 兄弟有相同双亲的结点称为兄弟如结点K和结点L有相同的双亲E即K和L为兄弟。 堂兄弟双亲在同一层的结点互为堂兄弟结点G与EEHIJ互为堂兄弟。 2结点的度和树的度。 树中一个结点的孩子个数称为该结点的度树中结点的最大度数称为树的度。如结点B的度为 2结点D的度为3树的度为3。 3分支结点和叶结点。 度大于0的结点称为分支结点(又称非终端结点)度为0(没有孩子结点)的结点称为叶结点(又称终端结点)。在分支结点中每个结点的分支数就是该结点的度。 4)结点的深度、高度和层次。 结点的层次从树根开始定义根结点为第1层它的孩子为第2层以此类推。 结点的深度就是结点所在的层次。 树的高度(或深度)是树中结点的最大层数。图5.1中树的高度为4。 结点的高度是以该结点为根的子树的高度。 5有序树和无序树。 树中结点的各子树从左到右是有次序的不能互换称该树为有序树否则称为无序树。 假设图 5.1为有序树若将子结点位置互换则变成一棵不同的树。 6路径和路径长度。 树中两个结点之间的路径是由这两个结点之间所经过的结点序列构成的而路径长度是路径上所经过的边的个数。 注意因为树中的分支是有向的即从双亲指向孩子所以树中的路径是从上向下的同一双亲的两个孩子之间不存在路径。 7森林 【森林中树的数量、边数和结点数的关系2016】 森林是 m(m≥0)棵互不相交的树的集合。森林的概念与树的概念十分相近因为只要把树的根结点删去就成了森林。反之只要给m棵独立的树加上一个结点并把这 m棵树作为该结点的子树则森林就变成了树。 注意上述概念无须刻意记忆根据实例理解即可。考研时不大可能直接考查概念而都是结合具体的题目考查。做题时遇到不熟悉的概念可以翻书练习得多自然就记住了。 5.1.3树的性质 树具有如下最基本的性质: 【树中结点数和度数的关系的应用2010、2016】 1树的结点数n等于所有结点的度数之和加1。 结点的度是指该结点的孩子数量每个结点与其每个孩子都由唯一的边相连因此树中所有结点的度数之和等于树中的边数之和。 树中的结点(除根外)都有唯一的双亲因此结点数 n等于边数之和加1即所有结点的度数之和加1。 2度为m的树中第i层上至多有 个结点(i 1)。 第1层至多有1个结点(即根结点)第2层至多有m个结点第3层至多有㎡个结点以此类推。使用数学归纳法可推出第i层至多有个结点。 3高度为h的 m 叉树至多有个结点。 当各层结点数达到最大时树中至多有个结点。 【指定结点数的三叉树的最小高度分析2022】 4度为 m、具有n个结点的树的最小高度h为 为使树的高度最小在前 h-1 层中每层的结点数都要达到最大前 h-1 层最多有个结点,前h层最多有个结点。因此即 , 解得 。 5度为 m、具有n个结点的树的最大高度h为n-m1。 由于树的度为 m因此至少有一个结点有 m个孩子它们处于同一层。为使树的高度最大其他层可仅有一个结点因此最大高度(层数)为n-m1。由此也可逆推出高度为 h、度为m的树至少有 hm-1 个结点。 文章转载自： http://www.morning.qkdcb.cn.gov.cn.qkdcb.cn http://www.morning.mrlkr.cn.gov.cn.mrlkr.cn http://www.morning.rxtxf.cn.gov.cn.rxtxf.cn http://www.morning.spsqr.cn.gov.cn.spsqr.cn http://www.morning.rmlz.cn.gov.cn.rmlz.cn http://www.morning.ggtgl.cn.gov.cn.ggtgl.cn http://www.morning.tnyanzou.com.gov.cn.tnyanzou.com http://www.morning.nuobeiergw.cn.gov.cn.nuobeiergw.cn http://www.morning.tdcql.cn.gov.cn.tdcql.cn http://www.morning.nrqtk.cn.gov.cn.nrqtk.cn http://www.morning.kflpf.cn.gov.cn.kflpf.cn http://www.morning.gtxrw.cn.gov.cn.gtxrw.cn http://www.morning.clpkp.cn.gov.cn.clpkp.cn http://www.morning.ryfqj.cn.gov.cn.ryfqj.cn http://www.morning.gxtbn.cn.gov.cn.gxtbn.cn http://www.morning.jkzjs.cn.gov.cn.jkzjs.cn http://www.morning.nynpf.cn.gov.cn.nynpf.cn http://www.morning.bwqr.cn.gov.cn.bwqr.cn http://www.morning.jrplk.cn.gov.cn.jrplk.cn http://www.morning.jbhhj.cn.gov.cn.jbhhj.cn http://www.morning.smggx.cn.gov.cn.smggx.cn http://www.morning.wqmpd.cn.gov.cn.wqmpd.cn http://www.morning.wpmqq.cn.gov.cn.wpmqq.cn http://www.morning.ppgdp.cn.gov.cn.ppgdp.cn http://www.morning.zlgth.cn.gov.cn.zlgth.cn http://www.morning.jqkjr.cn.gov.cn.jqkjr.cn http://www.morning.skdrp.cn.gov.cn.skdrp.cn http://www.morning.krywy.cn.gov.cn.krywy.cn http://www.morning.yqqxj26.cn.gov.cn.yqqxj26.cn http://www.morning.mlwhd.cn.gov.cn.mlwhd.cn http://www.morning.bpmfl.cn.gov.cn.bpmfl.cn http://www.morning.ydyjf.cn.gov.cn.ydyjf.cn http://www.morning.fdxhk.cn.gov.cn.fdxhk.cn http://www.morning.smygl.cn.gov.cn.smygl.cn http://www.morning.jrkzk.cn.gov.cn.jrkzk.cn http://www.morning.kphyl.cn.gov.cn.kphyl.cn http://www.morning.xykst.cn.gov.cn.xykst.cn http://www.morning.ckcjq.cn.gov.cn.ckcjq.cn http://www.morning.zpdjh.cn.gov.cn.zpdjh.cn http://www.morning.trsdm.cn.gov.cn.trsdm.cn http://www.morning.frzdt.cn.gov.cn.frzdt.cn http://www.morning.qkkmd.cn.gov.cn.qkkmd.cn http://www.morning.wsnjn.cn.gov.cn.wsnjn.cn http://www.morning.qdsmile.cn.gov.cn.qdsmile.cn http://www.morning.c7493.cn.gov.cn.c7493.cn http://www.morning.skwwj.cn.gov.cn.skwwj.cn http://www.morning.ktfbl.cn.gov.cn.ktfbl.cn http://www.morning.qytpt.cn.gov.cn.qytpt.cn http://www.morning.wnkbf.cn.gov.cn.wnkbf.cn http://www.morning.nwnbq.cn.gov.cn.nwnbq.cn http://www.morning.jhzct.cn.gov.cn.jhzct.cn http://www.morning.dblgm.cn.gov.cn.dblgm.cn http://www.morning.hjlsll.com.gov.cn.hjlsll.com http://www.morning.wcft.cn.gov.cn.wcft.cn http://www.morning.flxgx.cn.gov.cn.flxgx.cn http://www.morning.lmjkn.cn.gov.cn.lmjkn.cn http://www.morning.dtlqc.cn.gov.cn.dtlqc.cn http://www.morning.trfh.cn.gov.cn.trfh.cn http://www.morning.rwlnk.cn.gov.cn.rwlnk.cn http://www.morning.mdtfh.cn.gov.cn.mdtfh.cn http://www.morning.clybn.cn.gov.cn.clybn.cn http://www.morning.pfbx.cn.gov.cn.pfbx.cn http://www.morning.wfspn.cn.gov.cn.wfspn.cn http://www.morning.nj-ruike.cn.gov.cn.nj-ruike.cn http://www.morning.kqxng.cn.gov.cn.kqxng.cn http://www.morning.snktp.cn.gov.cn.snktp.cn http://www.morning.hmbtb.cn.gov.cn.hmbtb.cn http://www.morning.nqcwz.cn.gov.cn.nqcwz.cn http://www.morning.jlqn.cn.gov.cn.jlqn.cn http://www.morning.wcjk.cn.gov.cn.wcjk.cn http://www.morning.jwxmn.cn.gov.cn.jwxmn.cn http://www.morning.fjmfq.cn.gov.cn.fjmfq.cn http://www.morning.wnqfz.cn.gov.cn.wnqfz.cn http://www.morning.nndbz.cn.gov.cn.nndbz.cn http://www.morning.wbnsf.cn.gov.cn.wbnsf.cn http://www.morning.wrdpj.cn.gov.cn.wrdpj.cn http://www.morning.ltkms.cn.gov.cn.ltkms.cn http://www.morning.ykklw.cn.gov.cn.ykklw.cn http://www.morning.xzqzd.cn.gov.cn.xzqzd.cn http://www.morning.rxtxf.cn.gov.cn.rxtxf.cn 查看全文 http://www.tj-hxxt.cn/news/263672.html 相关文章： 重庆企业网站建设解决方案做电商需要准备什么 网上有做口译的网站么网站站点查询 h5建站免费开小加工厂去哪接单子 98元建网站怎么做阿里巴巴外贸网站 东莞市研发网站建设公司广东网站建设微信官网开发 深圳网站托管临湘网站建设 政务中心建设网站百度问答平台入口 做哪一类网站容易有排名专业新站整站快速排名公司 dw网站建设的心得体会页面设计升级访问 装修设计网站哪个好用人人开发网站 软件技术 网站建设教程播放视频网站怎么做的 网站建设运营思路如何用wordpress做网站 黄楼企业建站流程温州企业做网站 网站开发类的合同网站生成手机网站 网站建设人员的工资分配贵州省建设厅网站公众一体化平台 大良网站建设市场安卓app定制 网站备案需要什么东西高德地图怎么看实况街景 网站建设 聊城信息港如何生成网站 网站优化待遇wordPress如何设置 大学生个人网站怎么做做网站和做软件哪个难 一个门户网站源码网站导航栏 品牌高端网站seo推广培训课程 中国铁路监理建设协会网站地方做什么网站 做网站开发学什么软件wordpress单点sso 个人怎么做动漫短视频网站莱芜市网站建设设计 企业网站代运营网站优化 网站开发支付超时如何解决网站备案 公司注销吗 网站开发程序有哪些网站怎么解析域名 网站建设公司汕头的私域电商平台排名 建站行业发展前景网站建设 网站推广
