二叉树中的最大节点数

时间:2014-06-27 05:12:13

标签: data-structures tree

给定具有L叶节点的二叉树,该树中节点的最大数量是什么。关于二叉树的类型没有说过,只是它是二叉树。

1 个答案:

答案 0 :(得分:0)

如果这是一个完整的二叉树,则节点总数等于(2 * L - 1)。