第七十八讲 平衡二叉树的实现原理（代码实现）（视频+课件+源代码）

HedySun

阿宽丶

请问为什么需要以下代码呢？左孩子的右孩子下面怎么还有孩子？

        case RH:
            Lr=L->rchild;
            switch(Lr->bf)
            {
                case LH:
                    (*T)->bf=RH;            
                    L->bf=EH;
                    break;
                case EH:
                    (*T)->bf=L->bf=EH;   
                    break;
                case RH:
                    (*T)->bf=EH;              
                    L->bf=LH;
                    break;
            }

这是她

感谢感谢