joh*_*und 2 language-agnostic algorithm binary-tree huffman-code
有可能计算出有多少节点有任意二叉树吗？叶子数和每片叶子的深度是已知的(实际上是霍夫曼树).
我需要它,以便能够在实际构建树之前为树分配所需的内存,并避免以后重新分配内存.
Nik*_* B. 5
霍夫曼树是完整的二叉树,即树中的每个节点都有0或2个子节点.在这种情况下,您需要k个叶子的k - 1个内部节点.所以节点总数是2k - 1.
归档时间：
11 年 前
查看次数：
78 次
最近记录：