C語言實現(xiàn)輸入一顆二元查找樹并將該樹轉(zhuǎn)換為它的鏡像
更新時間：2014年09月16日 16:54:45 投稿：shichen2014
這篇文章主要介紹了C語言實現(xiàn)輸入一顆二元查找樹并將該樹轉(zhuǎn)換為它的鏡像,是數(shù)據(jù)結(jié)構(gòu)中二元查找樹的一個比較經(jīng)典的算法,有不錯的借鑒價值,需要的朋友可以參考下
本文實例講述了C語言實現(xiàn)輸入一顆二元查找樹并將該樹轉(zhuǎn)換為它的鏡像的方法，分享給大家供大家參考。具體實現(xiàn)方法如下：
采用遞歸方法實現(xiàn)代碼如下：
/*
* 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)，
//看輸出結(jié)果，有利于理解二叉樹遞歸
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程序算法設計的學習有所幫助。
相關文章
本篇文章介紹了，關于STL中sort()對struct排序的方法。需要的朋友參考下2013-04-04
本篇文章深入分析了C++中類的大小問題。需要的朋友參考下2013-05-05
C語言數(shù)據(jù)結(jié)構(gòu)中堆排序的分析總結(jié)
堆是計算機科學中一類特殊的數(shù)據(jù)結(jié)構(gòu)的統(tǒng)稱，通常是一個可以被看做一棵完全二叉樹的數(shù)組對象。而堆排序是利用堆這種數(shù)據(jù)結(jié)構(gòu)所設計的一種排序算法。本文將通過圖片詳細介紹堆排序，需要的可以參考一下2022-04-04
實現(xiàn)一個錄屏+錄音的功能且需要快速開發(fā)，Qt無疑是一個非常好的選擇。他有豐富的類庫和接口可以很好的滿足開發(fā)需求。本文就來和大家聊聊具體的實現(xiàn)方法吧2023-03-03
這篇文章主要為大家詳細介紹了C++與C的區(qū)別，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-03-03
這篇文章主要和大家分享C語言實現(xiàn)鏈表與文件存取的示例代碼，可以實現(xiàn)建立鏈表，然后把鏈表數(shù)據(jù)存儲到文件中，然后把文件數(shù)據(jù)存儲到數(shù)組中并輸出，感興趣的可以學習一下2022-04-04
this 指針在C++類和對象中是個很方便實用的關鍵字，可以簡化對象成員屬性的調(diào)用，使代碼表達的含義更加準確；在之前的學習中我們都可以判斷變量所占內(nèi)存空間大小，那么我們創(chuàng)建的類對象所占的內(nèi)存空間怎么計算呢?想知道this的妙用和類對象占用的內(nèi)存空間就來跟我學習吧2022-06-06
在前文中小編為大家介紹了C++智能指針的一些使用方法和基本原理，所以本文就來自己動手，從0到1實現(xiàn)一下自己的unique_ptr和shared_ptr吧2023-05-05
C++中與指針和數(shù)組相關的運算符優(yōu)先級,通過實際代碼示例解釋了運算符的左結(jié)合與右結(jié)合方式,以及如何使用圓括號()來改變默認的結(jié)合順序,文章還提供了一個優(yōu)先級表,列出了運算符的優(yōu)先級和結(jié)合性,幫助讀者更好地理解復雜表達式中運算符的調(diào)用順序2024-10-10
這篇文章主要為大家介紹了c語言習題之逆序字符串，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-01-01