题目:有一颗二叉树,将该树转换为它的镜像。
例如输入:
2
/ \
3 4
/\ /\
5 6 7 8
输出:
2
/ \
4 3
/\ /\
8 7 6 5
该问题实质上是将二叉树的左右两子树,进行交换。
a求二叉树的镜像的实现
using namespace std;
struct Node {
int value;
Node* lchild;
Node* rchild;
};
void mirror(Node* root) {
if(root == NULL) return;
else {
Node* tmp = root->lchild;
root->lchild = root->rchild;
root->rchild = tmp;
mirror(root->lchild);
mirror(root->rchild);
}
}
int main() {
return 0;
}