C說話完成輸出一顆二元查找樹並將該樹轉換為它的鏡像

C說話完成輸出一顆二元查找樹並將該樹轉換為它的鏡像。本站提示廣大學習愛好者：（C說話完成輸出一顆二元查找樹並將該樹轉換為它的鏡像）文章只能為提供參考，不一定能成為您想要的結果。以下是C說話完成輸出一顆二元查找樹並將該樹轉換為它的鏡像正文

本文實例講述了C說話完成輸出一顆二元查找樹並將該樹轉換為它的鏡像的辦法，分享給年夜家供年夜家參考。詳細完成辦法以下：

采取遞歸辦法完成代碼以下：

/* 
* Copyright (c) 2011 alexingcool. All Rights Reserved. 
*/ 
#include <iostream>
#include <iterator>
#include <algorithm>

using namespace std;

struct Node {
 Node(int i = 0, Node *l = NULL, Node *r = NULL) : item(i), left(l), right(r) {}
 
 int item;
 Node *left;
 Node *right;
};

Node *Construct()
{
 Node *node6 = new Node(11);
 Node *node5 = new Node(9);
 Node *node4 = new Node(7);
 Node *node3 = new Node(5);
 Node *node2 = new Node(10, node5, node6);
 Node *node1 = new Node(6, node3, node4);
 Node *root = new Node(8, node1, node2);

 return root;
}

void Convert(Node *root)
{
 if(root == NULL)
 return;

 Convert(root->left);
 //在這裡嘗嘗swap(root->left, root->right)，
 //看輸入成果，有益於懂得二叉樹遞歸
 Convert(root->right);
 swap(root->left, root->right); 
}

void InOrder(Node *root)
{
 if(root) {
 InOrder(root->left);
 cout << root->item << " ";
 InOrder(root->right);
 }
}

void main()
{
 Node *root = Construct();
 InOrder(root);
 cout << endl;
 Convert(root);
 InOrder(root);
}

願望本文所述實例對年夜家C法式算法設計的進修有所贊助。