企业官网建设流程全解析

一家网站建设公司需要什么资质,苏州建设交通学校网站,网站建设dede,wordpress如何配置一、完全二叉树的严格定义 完全二叉树#xff08;Complete Binary Tree#xff09;是二叉树中极具规律性的特殊结构。 完全二叉树需满足两个核心条件#xff1a; 除最后一层外#xff0c;每一层的节点数都达到最大值#xff08;即第k层有2^(k-1)个节点#xff0c;k≥1Complete Binary Tree是二叉树中极具规律性的特殊结构。完全二叉树需满足两个核心条件除最后一层外每一层的节点数都达到最大值即第k层有2^(k-1)个节点k≥1最后一层的节点从左到右连续填充且仅缺少右侧的若干节点最后一层的节点都靠左排列无空缺。二、完全二叉树的核心性质以下性质均基于 “节点编号规则”对完全二叉树的节点按层序遍历从上到下、从左到右 从1开始编号也可从 0 开始需注意公式调整。性质 1节点总数与高度的关系设完全二叉树的高度为h根节点为第 1 层高度≥1节点总数为n高度的下界h ⌊log₂n⌋ 1⌊x⌋表示向下取整例n6时log₂6≈2.58h213节点数的范围2^(h-1) ≤ n ≤ 2^h - 1下界最后一层只有 1 个节点如h3时n≥4上界满二叉树如h3时n≤7。性质 2父节点与子节点的编号关系核心若节点编号为ii≥1则左子节点编号2i若2i ≤ n否则无左子节点右子节点编号2i 1若2i 1 ≤ n否则无右子节点父节点编号⌊i/2⌋i1若i1为根节点无父节点。性质 3叶子节点的判定与数量1叶子节点的快速判定编号为i的节点是叶子节点当且仅当i ⌊n/2⌋n为总节点数。例n6时⌊6/2⌋3编号4、5、6均为叶子节点与示例一致。2叶子节点的数量设完全二叉树节点总数为n若n为偶数叶子节点数 n/2若n为奇数叶子节点数 (n1)/2统一公式叶子节点数 ⌈n/2⌉⌈x⌉表示向上取整。例n6偶→ 3 个叶子n7奇→ 4 个叶子。性质 4度为 1 的节点数量完全二叉树中度为 1 的节点只有一个子节点数量只能是 0 或 1若n为偶数度为 1 的节点数 1最后一个非叶子节点只有左子节点若n为奇数度为 1 的节点数 0所有非叶子节点都有左右子节点。例n6偶→ 度为 1 的节点是 3只有左子节点 6n7奇→ 无度为 1 的节点。性质 5节点的深度与高度深度根节点深度为 1节点i的深度 ⌊log₂i⌋ 1高度叶子节点高度为 1完全二叉树的高度 根节点的高度 ⌊log₂n⌋ 1推论完全二叉树中深度为k的节点编号范围是2^(k-1) ~ 2^k - 1。