剑指Offer（面试题19-20）

面试题19：二叉树的镜像

题目：请完成一个函数，输入一个二叉树，该函数输出它的镜像。
二叉树结点的定义如下：

struct BinaryTreeNode
{
    int             m_nValue;
    BinaryTreeNode* m_pLeft;
    BinaryTreeNode* m_pRight;
};

程序如下：

void MirrorRecursively(BinaryTreeNode* pNode)
{
    if(pNode == NULL)
        return;
    if(pNode->m_pLeft == NULL &&pNode->m_pRight == NULL)
        return;

    BinaryTreeNode* pTemp=pNode->m_pLeft;
    pNode->m_pLeft = pNode->m_pRight;
    pNode->m_pRight = ptemp;

    if(pNode->m_pLeft)
        MirrorRecursively(pNode->m_pLeft);

    if(pNode->m_pRight)
        MirrorRecursively(pNode->m_pRight);
}

面试题20：顺时针打印矩阵

题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如：如果输入如下矩阵：

则依次打印出数字1、2、3、4、8、12、16、15、14、13、9、8、6、7、11、10。

“`
void PrintMatrixClockwisely(int** numbers,int columns,int rows)
{
if(numbers == NULL || columns <= 0 ||rows <= 0)
return;

int start = 0;
while(columns > start*2 && rows >start*2)
{
    PrintMatrixInCircle(numbers,columns,rows,start);
    ++start;
}

}
void PrintMatrixInCircle(int** numbers,int columns,int rows,int start)
{
int endX = columns -1 -start;
int endX = rows -1 -start;

//从左到右打印一行
for(int i= start;i<endX;++i)
{
    int number = numbers[start][i];
    printNumber(number);
}

//从上到下打印一列
if(start<endY)
{
    for(int i=start+1;i<=endY;++i)
    {
        int number = numbers[i][endX];
        printNumber(number);
    }
}

//从右到左打印一行
if(start<endX && start<endY)
{
    for(int i = endX - 1;i>=start;--i)
    {
        int number = numbers[endY][i];
        printNumber(number);
    }
}

//从下往上打印一列
if(start<endX&& start<endY-1)
{
    for(int i= endY-1;i>=start+1;--i)
    {
        int number = numbers[i][start];
        printNumber(number);
    }
}

}

参考资料《剑指Offer》