5.1 术语图鉴 5.2 性质验证 5.2 满/完全 5.3 顺序存储 5.3 链表对比 5.4 遍历动画 5.4 非递归栈 5.4 序列还原 5.4 遍历测验 5.5 线索构建 5.5 线索遍历 5.6 存储对比 5.6 树转二叉 5.6 森林转换 5.7 哈夫曼树 5.7 编码译码 5.7 前缀验证 5.8 并查集 5.8 路径压缩
📐二叉树性质验证
选择树型自动计算
选择一种二叉树类型,验证其性质

性质1:第 i 层最多有 2^(i-1) 个结点

max_nodes(i) = 2^(i-1)

性质2:深度为 k 的二叉树最多有 2^k - 1 个结点

max_total(k) = 2^k - 1

性质3:n0 = n2 + 1(叶子结点数 = 度为2结点数 + 1)

n0 = n2 + 1

性质4:完全二叉树深度 = floor(log2(n)) + 1

depth = floor(log2(n)) + 1

性质5:完全二叉树双亲/孩子下标关系

parent(i)=i/2, left=2i, right=2i+1