二叉树的性质
二叉树的第 i 层最多有 2^(i - 1) 个节点
高度为 i 的二叉树最多有 2^i - 1 个节点
n0 = n2 + 1
n 个节点的完全二叉树的高度为 向下取整(logn) + 1
二叉树中的第 i 个节点，其双亲节点是 向下取整(i / 2)，左孩子是 2i，右孩子是 2i + 1
- 上一篇: EU4 改革
- 下一篇: Nginx 是怎样处理一个请求的
二叉树的第 i 层最多有 2^(i - 1) 个节点
高度为 i 的二叉树最多有 2^i - 1 个节点
n0 = n2 + 1
n 个节点的完全二叉树的高度为 向下取整(logn) + 1
二叉树中的第 i 个节点，其双亲节点是 向下取整(i / 2)，左孩子是 2i，右孩子是 2i + 1