什么叫做平衡二叉树？
有12个节点的平衡二叉树的最大深度是
A.4 B.5 C.6 D.3
书上说平衡二叉树是对最佳二叉树的平衡处理。但是处理完后倒数第二层可能不是充满的了，那么什么样的树才算是平衡二叉树呢？上面的选择题又应该如何解答呢？
平衡二叉树是第二曾有叶子的点才算结点么?我书上怎么说都算啊?谁来说说~
这要涉及到满二叉树与完全二叉树的问题
满二叉树是将一个n层二叉树完全排满的二叉树，第n层有2^n个元素；
n层完全二叉树是将n层满二叉树最后一层从后向前依次去处少于2^n个元素；
完全二叉树是平衡二叉树的一个特例，平衡二叉树是将完全二叉树的最后一层元素任意排在空位上的一种二叉树。
如下图所示，左为满二叉树，右为完全二叉树：
温馨提示：答案为网友推荐，仅供参考
第1个回答 推荐于2016-02-13
平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。构造与调整方法 平衡二叉树的常用算法有红黑树、AVL、Treap等。 最小二叉平衡树的节点的公式如下 F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数列，可以参考Fibonacci数列，1是根节点，F(n-1)是左子树的节点数量，F(n-2)是右子树的节点数量。
第2个回答 2007-07-25
平衡二叉树是：它的左右子树都是平衡二叉树，且两者深度之差不超过1
第3个回答 推荐于2016-12-02
B，5层
树的分层 0
0 0
0 0 0 0
0 00 00 00 0
0 0 0 0 0 0
注:第一层的算枝头，从第二层开始有叶子的点算结点。平衡二叉树且左右深度之差不超过1，综上所述答案就是B。本回答被提问者采纳
树的分层 0
0 0
0 0 0 0
0 00 00 00 0
0 0 0 0 0 0
注:第一层的算枝头，从第二层开始有叶子的点算结点。平衡二叉树且左右深度之差不超过1，综上所述答案就是B。本回答被提问者采纳
第4个回答 2021-01-08
平衡树：平衡二叉树
相似回答