平衡二叉树 C语言可执行代码

平衡二叉树的概念，这里就不多说，这里至详细列举右子树不平衡情况，左子树不平衡变化相似，举例如下： 左子树不平衡，分两种情况（各结点的平衡因子亦有图知）： 1、在根节点的左子树的根节点的右子树上插入节点 第一种情况：左子树的根节点的右子树的右子树上插入节点 第二种情况：左子树的根节点的右子树的右子树上插入节点 ![ 2、在根节点的左子树的左子树上插入节点（左右子树变化相同） 代码如下： 存储结构如下

>>阅读原文<<