在中任意一个结点的左右子树的高度之差的绝对值不超过1-X题卡

以B为根的子二叉树变为不平衡以C为根的子二叉树变为不平衡以A为根的子二叉树变为不平衡仍然是平衡二叉树

先序中序后序层序

任意节点的左、右子树节点数目相同任意节点的左、右子树高度可以不相同所有节点的平衡因子只可能是-1、0和1 任意节点的左、右子树高度之差的绝对值不大于1

先序中序后序层序

对二叉排序树进行中序遍历，必定得到结点关键字的有序序列依据关键字无序的序列建立二叉排序树，也可能构造出单支树若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1 若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1

任意结点的左、右子树结点数目相同任意结点的左、右子树高度相同任意结点的左、右子树高度之差的绝对值不大于1 不存在度为1的结点

以B 为根的子二叉树变为不平衡以C 为根的子二叉树变为不平衡以A 为根的子二叉树变为不平衡仍然是平衡二叉树

先序中序后序层序

先序中序后序层序

4 3 2 1

任意结点的左、右子树结点数目相同任意结点的左、右子树高度相同任意结点的左右子树高度之差的绝对值不大于1 不存在度为1 的结点

0（n²） O(nlog2n) O(log2n) O(n)

任意结点的左、右子树结点数目相同任意结点的左、右子树高度相同任意结点的左、右子树高度之差的绝对值不大于1 不存在度为1的结点

任意节点的左、右子树节点数目相同任意节点的左、右子树高度相同任意节点的左、右子树高度之差的绝对值不大于1 不存在度为1的节点

对二叉排序树进行中序遍历，必定得到结点关键字的有序序列依据关键字无序的序列建立二叉排序树，也可能构造出单支树若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1 若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的值一定不超过1

先序后序层序中序

对二叉排序树进行中序遍历，必定得到结点关键字的有序序列依据关键字无序的序列建立二叉排序树，也可能构造出单支树若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1 若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1

任意节点的左、右子树节点数目相同任意节点的左、右子树高度可以不相同所有节点的平衡因子只可能是-1、0和1 任意节点的左、右子树高度之差的绝对值不大于1

在（）中，任意一个结点的左、右子树的高度之差的绝对值不超过1。