二叉树特点: 1、某节点的左子树节点仅包含小于该节点值 2、某节点的右子树节点仅包含大于该节点值 3、左右子树也必须是二叉查找树 不平衡二叉树 根据二叉树节点规则,有时候会出现不平衡二叉树的情况。 从而引入 红黑树。