标签: data-structures binary-tree
我想知道总叶节点为n的二叉树中的最大级别数。关于二叉树的类型没有任何说法,只是它是二叉树
答案 0 :(得分:0)
二叉树:一个有根的树,每个节点有0个,1个或2个子节点。
完整二叉树:一个二叉树,每个节点有0或2个子节点。
完美的二叉树:一个完整的二叉树,每个叶子都有相同的深度。
树的级别是深度加1.具有n个叶子的二叉树的深度可以从到无限。完整二叉树的深度可以从到。这两种情况的下限是它是一个完美的二叉树。