二叉树翻转

原二叉树：

翻转后的二叉树：

主程序代码：

思路很简单，就交换左右孩子的指针。

void InvertTree(TreeNode *root){
    if(NULL == root) return;
    std::swap(root->left, root->right);
    InvertTree(root->left);
    InvertTree(root->right);
}

调用接口代码：

int main(void)
{
    TreeNode *root = NULL;
    PreoderBuildTree(root);
    PreorderTraverseTree(root);
    std::cout << std::endl;
    InvertTree(root);
    PreorderTraverseTree(root);
    std::cout << std::endl;
}