标签： algorithm language-agnostic binary-tree huffman-code
是否可以计算有多少个节点有任意二叉树？叶子数和每片叶子的深度是已知的（实际上是霍夫曼树）。
我需要它，以便能够在实际构建树之前为树分配所需的内存，并避免以后重新分配内存。
答案 0 :(得分：5)
霍夫曼树是full binary tree，即树中的每个节点都有0或2个子节点。在这种情况下，您需要k个叶子的k - 1个内部节点。所以节点的总数是2k - 1.