由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且
由元素序列(27,16,75,38,51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)为(46)。
A．27
B．38
C．51
D．75
解析：平衡二叉树(AVL树)或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。二叉树结点的平衡因子(Balance Factor, BF)定义为该结点的左子树的深度减去其右子树的深度。平衡二叉树上所有结点的平衡因子只可能是-1、0和1。只要树上有一个结点的平衡因子的绝对值大于1，则该二叉树就是不平衡的。由元素序列(27,16,75,38,51)构造平衡二叉树的过程如下图所示，将元素51加入树中之前，二叉树保持平衡，加入结点51后，结点38的平衡因子由0变为-1，75所在结点的平衡因子由1变为2，27所在结点的平衡因子由-1变为-2。因此，75所在结点是离插入结点最近且平衡因子的绝对值为2的结点。
关于二叉查找树二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值 数学 2020-04-27 …
完全二叉树结点问题设一棵完全二叉树共有700个结点,则在该二叉树中有?个叶子结点? 数学 2020-05-13 …
关于二叉树结点算法的问题设一棵完全二叉树共有839个结点,则在该二叉树中有多少个叶子结点?不要答案 数学 2020-05-17 …
大一数据结构题求大神解答~~~谢谢2．设数据集合D={1，1210，7，13，9}，（1）依次取D 其他 2020-06-11 …
数据结构概论任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找 其他 2020-06-28 …
二叉树的遍历操作实现二.实验内容与要求1．建立二叉树二叉链存贮结构。2.根据二叉树的括号表示方法， 其他 2020-07-16 …
1,给定表（19,14,22,01,66,21,83,27,56,13,10）.试按元素在表中的次 数学 2020-07-17 …
二叉树结点总数计算看到书上一句话写的是,深度为m的二叉树总计最多有2^(m-1)个结点,最少有m个结 数学 2020-11-24 …
在二叉排序树中新插入的结点是?A,根结点B分支结点C叶子结点D任意位置结点选哪一个谢谢 其他 2020-12-05 …
数据结构中设二叉树结点的先根序列为ABDECFGH,中根序列为DEBAFCHG,则二叉树是什么样子的 其他 2021-01-02 …