树的度是什么意思
一棵树中,最大的节点的度称为树的度。树由根结点和若干颗子树构成的。树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的结点,所定义的关系称为父子关系。父子关系在树的结点之间建立了一个层次结构。在这种层次结构中有一个结点具有特殊的地位,这个结点称为该树的根结点,或称为树根。
相关术语:节点的度:一个节点含有的子树的个数称为该节点的度。
叶节点或终端节点:度为0的节点称为叶节点。
非终端节点或分支节点:度不为0的节点。
双亲节点或父节点:若一个节点含有子节点,则这个节点称为其子节点的父节点。
孩子节点或子节点:一个节点含有的子树的根节点称为该节点的子节点。
兄弟节点:具有相同父节点的节点互称为兄弟节点。
节点的层次:从根开始定义起,根为第1层,根的子节点为第2层,以此类推;树的高度或深度:树中节点的最大层次。
堂兄弟节点:双亲在同一层的节点互为堂兄弟。
节点的祖先:从根到该节点所经分支上的所有节点。
子孙:以某节点为根的子树中任一节点都称为该节点的子孙。
森林:由m(m=0)棵互不相交的树的集合称为森林。
-
包头市三星小学有食堂吗
包头市三星小学有食堂。家长们纷纷表示对三星小学食堂管理以及孩子们的午餐非常满意,无论是就餐秩序、卫生状况、饭菜份量、饭菜价格、饭菜品种、可口程度和服务态度等方面都值得点赞,给予高度评价。孩子的膳食是许多家长十分关心的问题,做好学生的营养配餐也是学...
-
山东警察学院有博士点吗
山东警察学院没有博士点。山东警察学院是一所本科院校,是山东省人民政府举办的全日制警察学院,也是全国公安院校中首家开展警务硕士专业学位研究生教育的院校。学院前身是成立于1946年5月的山东省警官学校,后历经调整与演进,于1983年改建为山东公安专科学校;2004年,...
-
如果手机壳脏了需不需要换手机壳
如果手机壳脏了需要换手机壳。旧的手机壳磨损比较严重,影响日常的使用手感,而且有一些壳脏了无法清理,所以时间长了必须得更换。其次,换个手机壳能够改变心情,当你感觉一款手机用久了厌倦时,换个壳又能带来新的感觉。...
-
亨固腻子好不好
亨固腻子好。亨固腻子是防水腻子,其防水性能较好,受潮后不会粉化。亨固腻子附着力强,可以很好地附着在墙面上,不易被刮掉,而且比较环保,不会释放有害物质。腻子是平整墙体表面的一种装饰性质的材料,是一种厚浆状涂料,是涂料粉刷前必不可少的一种产品。...