计算机二叉树结点数的计算方法主要依赖于二叉树的性质。以下是一些关键的公式和定理：
叶子结点数 （n0） 和度为2的结点数 （n2） 之间的关系
公式：n0 = n2 + 1
解释：在任意一棵二叉树中，叶子结点（度为0）的数量总是比度为2的结点数量多一个。
二叉树的总节点数 （N）
公式：N = n0 + n1 + n2 - 1
解释：从下往上看，每个结点（除了根结点）都有一个边朝上；从上往下看，度为2的结点有两个边，度为1的结点有一个边，度为0的结点没有边。将这两种情况结合起来，可以得到总节点数。
完全二叉树的结点数
公式：n = 2^h - 1
解释：深度为h的完全二叉树至多有2^h - 1个结点。如果树的高度为k，则其结点数为2^k - 1。
完全二叉树的叶子结点数
公式：n0 = （n + 1） / 2
解释：对于完全二叉树，假设总节点数为n，叶子结点数为n0，度为1的结点数为n1，度为2的结点数为n2，由二叉树的性质可知n0 = n2 + 1，结合总节点数的公式，可以推导出n0 = （n + 1） / 2。
这些公式和定理为计算二叉树的结点数提供了多种方法，可以根据具体问题的需求选择合适的方法进行计算。