平衡二叉树旋转结果唯一的吗 在平衡二叉树中,插入一个节点后引起不平衡,设离插入节点最近的不平衡点是A，并且已知A的左右孩子的平衡节点？
在平衡二叉树中,插入一个节点后引起不平衡,设离插入节点最近的不平衡点是A，并且已知A的左右孩子的平衡节点？因为节点a的右子树的平衡因子为0，所以只能是插在左子树上的节点，也就是说节点a的左子树被加高了
在平衡二叉树中,插入一个节点后引起不平衡,设离插入节点最近的不平衡点是A，并且已知A的左右孩子的平衡节点？
因为节点a的右子树的平衡因子为0，所以只能是插在左子树上的节点，也就是说节点a的左子树被加高了。如果平衡因子的定义是左子树的高度右子树的高度，则节点a的平衡因子必须为零如果平衡因子的定义是右子树的高度左子树的高度，则a的平衡因子必须为-2，并且需要向右旋转，即，RR旋转