专栏
稳拿计划
扫码关注公众号
扫码关注公众号
在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应作（）型调整以使其平衡。
正确答案是B空树也是一棵平衡二叉树，且平衡因子为0。
所以结点A没有右孩子结点（右孩子的平衡因子为0），而A的左孩子节点的左子树为空，
中序遍历平衡的二叉排序树，可得到最后排序的关键码序列。
正确答案是A中序遍历：左子树、根、右子树左树比根值小、右树比根值大
若在一棵(分类)平衡树T中先删除某结点N,然后再插入该结点N,得到的新的平衡树T1,则T和T1不一定相同。但是如果在T上先插入结点M,然后再
正确答案是B平衡树左右子树的高度差的绝对值不超过1（左右子树的高度差为该结点的平衡因子，只能取-1，0，1），且其左右子树也是平衡树。
如何判断是否为平衡二叉树？
输入一棵二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树。方法一：需要遍历完整颗树先设置初
