企业官网建设流程全解析

知名的网站建设公司,邯郸建网站公司,vi设计多少钱,网络营销比较常用的营销模式一.概念1.结点的度#xff1a;⼀个结点含有⼦树的个数称为该结点的度#xff1b;2.树的度#xff1a;⼀棵树中#xff0c;所有结点度的最⼤值称为树的度#xff1b;3.叶⼦结点或终端结点#xff1a;度为0的结点称为叶结点#xff1b;4.双亲结点或⽗结点#xff1a;若⼀…一.概念1.结点的度⼀个结点含有⼦树的个数称为该结点的度2.树的度⼀棵树中所有结点度的最⼤值称为树的度3.叶⼦结点或终端结点度为0的结点称为叶结点4.双亲结点或⽗结点若⼀个结点含有⼦结点则这个结点称为其⼦结点的⽗结点5.孩⼦结点或⼦结点⼀个结点含有的⼦树的根结点称为该结点的⼦结点6.根结点⼀棵树中没有双亲结点的结点7.结点的层次从根开始定义起根为第1层根的⼦结点为第2层以此类推8.树的⾼度或深度树中结点的最⼤层次二.二叉树1.概念树的度为2的⼆叉树的⼦树有左右之分次序不能颠倒因此⼆叉树是有序树2.两种特殊的二叉树满二叉树一颗二叉树如果每层的结点数都达到最⼤值则这棵⼆叉树就是满⼆叉树。也就是说如果⼀棵⼆叉树的层数为K且结点总数是 则它就是满⼆叉树。完全二叉树完全⼆叉树是效率很⾼的数据结构完全⼆叉树是由满⼆叉树⽽引出来的对于深度为K的有n个结点的⼆叉树当且仅当其每⼀个结点都与深度为K的满⼆叉树中编号从0⾄n-1的结点⼀ 对应时称之为完全⼆叉树。 要注意的是满⼆叉树是⼀种特殊的完全⼆叉树。3.二叉树的性质1.若规定根结点的层数为1则⼀棵⾮空⼆叉树的第i层上最多有2^(i - 1)(i0)个结点2. 若规定只有根结点的⼆叉树的深度为1则深度为K的⼆叉树的最⼤结点总数是((2 ^ k) - 1)(k0)3. 对任何⼀棵⼆叉树, 如果其叶结点个数为 n0, 度为2的⾮叶结点个数为 n2,则有n0n21 (度为0的结点比度为2的结点多一个)4. 具有n个结点的完全⼆叉树的深度k为log(n 1)上取整5. 对于具有n个结点的完全⼆叉树如果按照从上⾄下从左⾄右的顺序对所有节点从0开始编号则对于序号为i的结点有若i0双亲序号(i-1)/2i0i为根结点编号⽆双亲结点若2i1n左孩⼦序号2i1否则⽆左孩⼦若2i2n右孩⼦序号2i2否则⽆右孩⼦4. 二叉树的遍历1.前序遍历根结点 -- 左子树 -- 右子树2.中序遍历左子树 -- 根结点 -- 右子树3.后序遍历左子树 -- 右子树 -- 根结点4.层序遍历从上到下从左到右依次遍历