叶子二叉树中的最大级别数n

时间:2016-07-21 15:47:37

标签: data-structures binary-tree

我想知道总叶节点为n的二叉树中的最大级别数。关于二叉树的类型没有任何说法,只是它是二叉树

1 个答案:

答案 0 :(得分:0)

二叉树:一个有根的树,每个节点有0个,1个或2个子节点。

完整二叉树:一个二叉树,每个节点有0或2个子节点。

完美的二叉树:一个完整​​的二叉树,每个叶子都有相同的深度。

树的级别是深度加1.具有n个叶子的二叉树的深度可以从formula到无限。完整二叉树的深度可以从formulaformula。这两种情况的下限是它是一个完美的二叉树。