树——二叉树的镜像

递归实现：

void Mirrordisplay(BitTree &b) {
    if (!b)
        return;//这里要考虑到最开始b就传入了一颗空树！！！
    if ((b->left == nullptr) && (b->right == nullptr))
        return;//到了叶子结点返回了
    BitTree c = b->left;
    b->left = b->right;
    b->right = c;
    if (b->left)
        Mirrordisplay(b->left);
    if (b->right)
        Mirrordisplay(b->right);
}

非递归实现：

void Mirror_nr_display(BitTree &b) {
    if (!b)
        return;
    stack<BitTree> s;
    s.push(b);
    while (s.size()) {
        BitTree pNode = s.top();
        s.pop();
        if ((pNode->left != nullptr) || (pNode->right != nullptr)) {
            BitTree temp = pNode->right;
            pNode->right = pNode->left;
            pNode->left = temp;
        }
        if (pNode->left != nullptr)
            s.push(pNode->left);
        if (pNode->right != nullptr)
            s.push(pNode->right);
    }
}