一亩田

前两种场景，导致的结果都是左子树比右子树层级高超过1，产生不平衡，为解决不平衡问题，需要将当前节点的左子树上浮一个层级，当前节点下沉一个层，使得二叉树变平衡。这种操作称为左旋，把左子树旋转上来，当前节点下沉为左子树的右子树，并左子树的右子树挂载到当前节点的左子树。3- 节点：节点有2个值，3个子树。2- 节点：节点只有1个值，2个子树。左子树所有节点都小于当前节点；右子树所有节点都大于当前节点。特点：左子树节点比父节点小，右子树节点比父节点大。2-3树的特点是：树的节点可能有2到3个子树。