想知道这个二叉树根结点17的平衡因子是多少呢？

数据结构的

推荐答案 2020-08-07

二叉排序树也称二叉查找树。它或者是一棵空树；或者有性质：（1）若其左子树不空，则左子树上所有结点的值均小于根结点的值。（2）若其右子树不空，则右子树上所有结点的值均大于根结点的值。（3）左右子树也为二叉排序树。
平衡二叉树或者是一棵空树，或者是具有下列性质的二叉排序树：(1)左、右子树都是平衡二叉树；(2)左、右子树高度差的绝对值<=1。
若把左子树与右子树高度之差称为结点x的平衡因子(balance factor)，用bf(x)表示。
则由平衡二叉树定义知:Bf(x)=x左子树深度-x右子树深度

温馨提示：答案为网友推荐，仅供参考

当前网址：http://88.wendadaohang.com/zd/MtMacSaKMVMSgctcKVB.html

其他回答

第1个回答 2021-11-01

是1，左子树深度减去右子树深度

第2个回答 2020-08-07

数据结构的

相似回答

如何计算一个二叉树节点的平衡因子?答：2.如何计算平衡因子？要计算一个二叉树节点的平衡因子，我们需要先计算它的左子树高度和右子树高度，然后将两者相减取绝对值即可。具体的计算公式如下：平衡因子=|左子树高度-右子树高度|其中，左子树高度是指左子树中最深节点的深度，右子树高度是指右子树中最深节点的深度。3.平衡因子的意义是什么？平...

平衡因子怎么算答：2的结点平衡因子就是 1 - 2 = -1；4的结点平衡因子就是 1 - 0 = 1；6的结点平衡因子就是 0 - 1 = -1；叶子结点都是为 0；（b）不平衡二叉树 此节点往下左子树深度- 右子树深度=平衡因子 3 的结点平衡因子就是 2 - 4 = -2；1 的结点平衡因子就是 0 - 1 = -1；4 的结点...

关于平衡二叉树的平衡因子的答：平衡二叉树的节点的平衡因子只可能是1 0 -1这里的0 1 -1 是说具体的0 -1 和1 ;根结点的平衡因子是指左子树的高度减右子树的高度的值。

完全二叉树结点的平衡因子取值为多少?答：完全二叉树没有平衡因子的问题啊如果是平衡二叉树的形态是完全二叉树，设平衡因子是左子树高度减右子树高度，则该平衡二叉树中所有结点的平衡因子一定是0 或者1

二叉树如何转换成平衡二叉树答：具体步骤如下：⑴ 每当插入一个新结点，从该结点开始向上计算各结点的平衡因子，即计算该结点的祖先结点的平衡因子，若该结点的祖先结点的平衡因子的绝对值均不超过1，则平衡二叉树没有失去平衡，继续插入结点；⑵ 若插入结点的某祖先结点的平衡因子的绝对值大于1，则找出其中最小不平衡子树的根结点；⑶...

平衡因子的举例答：结合右侧图示：（a）平衡二叉树此节点往下左子树深度 - 右子树深度=平衡因子5的结点平衡因子就是 3 - 2 = 1；2的结点平衡因子就是 1 - 2 = -1；4的结点平衡因子就是 1 - 0 = 1；6的结点平衡因子就是 0 - 1 = -1；叶子结点都是为 0；（b）不平衡二叉树此...

若平衡二叉树插入不成功体现平衡二叉树什么性质?答：这是显而易见的。平衡二叉树或为空树,或为如下性质的二叉排序树:（1）左右子树深度之差的绝对值不超过1;（2）左右子树仍然为平衡二叉树.平衡因子BF=左子树深度－右子树深度.平衡二叉树每个结点的平衡因子只能是1，0，-1。若其绝对值超过1，则该二叉排序树就是不平衡的。

完全二叉树结点的平衡因子只可能取值为? 不应该只有0,1吗?书上答案...答：平衡因子的定义为某结点左子树和右子树的深度之差，也就是既可以用左子树减右子树，也可以用右子树减左子树，绝对值是相同的就一样。虽然完全二叉树的右子树深度不会大于左子树，但左减又为1，右减左为-1，两边深度一样则为0

大家正在搜

二叉树根结点有几个树的根节点是不是只有一个二叉树的第k层的节点数最多为二叉树根节点是内部节点吗设二叉树根节点的层次为1 二叉树根节点只能有一个二叉树根结点数目二叉树的树根二叉树根的层次是什么