二叉树的结点数计算核心公式为 总节点数 n = n0 + n1 + n2，其中 n0 表示叶子结点数，n1 表示度为 1 的结点数，n2 表示度为 2 的结点数，且存在关系 n0 = n2 + 1。该公式适用于任意二叉树，无论是一般二叉树还是满二叉树、完全二叉树，均可通过遍历或递归方式统计各度数结点数后代入计算。对于完全二叉树，还可利用层数快速估算结点总数。

【常见问题】

问题1：二叉树的结点数怎么算？

回答1：二叉树的结点数等于所有结点的数量，可通过先序、中序或后序遍历统计，或使用公式 n = n0 + n1 + n2 计算，其中 n0、n1、n2 分别代表叶子结点、度为1的结点和度为2的结点数。

问题2：完全二叉树的结点数怎么算？

回答2：完全二叉树的结点数可通过层数 h 计算，前 h-1 层为满二叉树，结点数为 2^(h-1) - 1，第 h 层结点数需根据实际位置计算，总结点数范围在 2^(h-1) 到 2^h - 1 之间。也可用公式 n0 = n2 + 1 结合遍历得到精确值。

问题3：二叉树的结点数计算中，叶子结点数怎么算？

回答3：叶子结点数 n0 等于度为2的结点数 n2 加 1，即 n0 = n2 + 1。若已知总结点数 n 和度为1的结点数 n1，则 n0 = (n - n1 + 1) / 2。

问题4：二叉树的结点数和深度有什么关系？

回答4：深度为 h 的二叉树最多有 2^h - 1 个结点（满二叉树），最少有 h 个结点（斜二叉树）。对于完全二叉树，结点数 n 与深度 h 的关系为 h = ⌊log₂n⌋ + 1。