具有L叶节点的二叉树的高度

时间:2014-04-12 01:07:04

标签: data-structures binary-tree

具有L叶节点的二叉树的高度是多少?

我知道在完整的二叉树中,高度介于:

之间
log L  and  L-1

但如果树没有满满怎么办?

1 个答案:

答案 0 :(得分:0)

我问L叶节点的二叉树的高度是多少? 但我很困惑。如果树不平衡,它们不受限制......

enter image description here