十年网站开发经验 + 多家企业客户 + 靠谱的建站团队
量身定制 + 运营维护+专业推广+无忧售后,网站问题一站解决
树状图是一种数据结构,它是由 n(n>=1)个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:
每个结点有零个或多个子结点;没有父结点的结点称为根结点;每一个非根结点有且只有一个父结点;除了根结点外,每个子结点可以分为多个不相交的子树;
网站建设哪家好,找成都创新互联!专注于网页设计、网站建设、微信开发、小程序制作、集团企业网站建设等服务项目。为回馈新老客户创新互联还提供了镇坪免费建站欢迎大家使用!
专业术语 | 中 文 | 描 述 |
Root |
根节点 | 一棵树的顶点 |
Child | 孩子节点 | 一个结点含有的子树的根结点称为该结点的子结点 |
Leaf | 叶子节点 | 没有孩子的节点(度为0) |
Degree | 度 | 一个节点包含的子树的数量 |
Edge | 边 | 一个节点与另外一个节点的连接 |
Depth | 深度 | 根节点到这个节点经过的边的数量 |
Height | 节点高度 | 从当前节点到叶子节点形成路径中边的数量 |
Level | 层级 | 节点到根节点最长路径的边的总和 |
Path | 路径 |
一个节点和另一个节点之间经过的边和 Node 的序列 |
二叉树是n(n≥0)个结点的有限集合,该集合或者为空集(空二叉树),或者由一个根结点和两个互不相交的、分别称为根结点左子树和右子树的二叉树组成。
二叉树是一个每个结点最多只能有两个分支的树,左边的分支称之为左子树,右边的分支称之为右子树。
(1)在风控二叉树,第i-1层的结点总数不超过,i>=1; (2)深度为h-1的二叉树最多有-1个结点(h>=1),最少有h个结点 (3)对于任意一棵二叉树,如果叶节点为N0,而度数为2 的结点总数为N2,则N0=N2+1;
每个度为1的结点有1条边,度为2的结点有两条边。所以总边数为1*n1+2*n2,总边数等于结点数减1,即 N-1 = 1*n1+2*n2。其中总结点数又等于度为1、度为2、度为0的结点数和,即 N = n1 + n2 + n0;联立可得N0=N2+1。