其中,F(9)表示Fibonacci序列的第9个数字,也就是F(9)=34所以,至少需要34个结点才能构造出一棵7层的平衡二叉树.题目的问题是:avl树的结点数是21, 则该树的高度至多是多少?根据上述规则,该树的高度至多是6 [湔提:根结点的层次为1]另一种解答:问: 若一AVL树的结点数是21,则该树的高度至多是多少? (注:只有一个根节点的树高度为0)答: 高度至多是5涉及公式: 给定节點数为n的AVL树的最大高度为O(log2 n) [根节点不算高度]实际计算: 将n=21代入上述公式,得4.3923, 取5
其中,F(9)表示Fibonacci序列的第9个数字,也就是F(9)=34所以,至少需要34个结点才能构造出一棵7层的平衡二叉树.题目的问题是:avl树的结点数是21, 则该树的高度至多是多少?根据上述规则,该树的高度至多是6 [前提:根结点的层次为1]另一种解答:问: 若一AVL树的结点数是21,则该树的高度至多是多少? (注:只有一个根节点的树高度为0)答: 高度至多是5涉及公式: 给定节点数为n的AVL树的最大高度为O(log2 n) [根节点不算高度]实际计算: 将n=21代入上述公式,得4.3923, 取5
5.。。。。。。。。。。。。。。