LintCode 第175题 反转二叉树

题目描述：

翻转一棵二叉树。

样例

  1         1 / \       / \2   3  => 3   2   /       \  4         4

思路：

1.使用递归，左节点赋值给右节点，注意使用局部变量temp节点去交换存储。

实现代码：

#include <iostream>using namespace std;typedef struct BinaryTreeNode{    char value;    struct BinaryTreeNode *lchild,*rchild;}treeNode;BinaryTreeNode * CreatBiTree() {    BinaryTreeNode * node;    char data;    cout<<"请输入当前节点value值:";    cin>>data;    if (data == '#') {        node = NULL;    } else {        node = (BinaryTreeNode *)malloc(sizeof(BinaryTreeNode));//new BinaryTreeNode;        node->value = data;        node->lchild = CreatBiTree();        node->rchild = CreatBiTree();    }    return node;}BinaryTreeNode * reverseBinary(BinaryTreeNode * node){    if (node== NULL) {        return NULL;    }    BinaryTreeNode * temp = node->lchild;    node->lchild = node->rchild;    node->rchild = temp;    reverseBinary(node->lchild);    reverseBinary(node->rchild);    return node;}int main(int argc, const char * argv[]) {    // insert code here...    std::cout << "Hello, World!\n";        BinaryTreeNode * node = CreatBiTree();    BinaryTreeNode * reverseNode = reverseBinary(node);    return 0;}