计算机笔试面试题 - 二元查找树镜像

 

/*******************************************************************************
/* <FUNC>
/* 函数名   : BSTreeMirror_Recursive
/* 功能     : 二叉查找树递归镜像操作
/* 参数     : -
/* 返回值   : -
/* 备注     : -
/* 作者     : <xxx>
/* </FUNC>
*******************************************************************************/
void BSTreeMirror_Recursive(BSTreeNode *T)
{
    BSTreeNode *exch = NULL;
    if(T){
        exch = T->m_pLeft;  T->m_pRight = T->m_pLeft;  T->m_pLeft = exch;
        BSTreeMirror_Recursive(T->m_pLeft);
        BSTreeMirror_Recursive(T->m_pRight);
    }
}

 

 

 

/*******************************************************************************
/* <FUNC>
/* 函数名   : BSTreeMirror_NonRecur
/* 功能     : 二叉查找树非递归镜像操作
/* 参数     : -
/* 返回值   : -
/* 备注     : -
/* 作者     : <xxx>
/* </FUNC>
*******************************************************************************/
void BSTreeMirror_NonRecur(BSTreeNode *T)
{
    BSTreeNode *e;  BSTreeNode *exch;
    LinkQueue Q;  InitQueue(Q);
    EnQueue(Q, T);
    while (!QueueEmpty(Q)) {
        DeQueue(Q, e);
        if (e) {
            exch = e->m_pRight;  e->m_pRight = e->m_pLeft;  e->m_pLeft = exch;
            EnQueue(Q, e->m_pLeft);
            EnQueue(Q, e->m_pRight);
        }
    }
}