樹結(jié)構(gòu)練習(xí)——排序二叉樹的中序遍歷
Description
在樹結(jié)構(gòu)中，有一種特殊的二叉樹叫做排序二叉樹，直觀的理解就是——(1).每個(gè)節(jié)點(diǎn)中包含有一個(gè)關(guān)鍵值 (2).任意一個(gè)節(jié)點(diǎn)的左子樹（如果存在的話）的關(guān)鍵值小于該節(jié)點(diǎn)的關(guān)鍵值 (3).任意一個(gè)節(jié)點(diǎn)的右子樹（如果存在的話）的關(guān)鍵值大于該節(jié)點(diǎn)的關(guān)鍵值。現(xiàn)給定一組數(shù)據(jù)，請(qǐng)你對(duì)這組數(shù)據(jù)按給定順序建立一棵排序二叉樹，并輸出其中序遍歷的結(jié)果。

Input
輸入包含多組數(shù)據(jù)，每組數(shù)據(jù)格式如下。
第一行包含一個(gè)整數(shù)n，為關(guān)鍵值的個(gè)數(shù)，關(guān)鍵值用整數(shù)表示。(n<=1000)
第二行包含n個(gè)整數(shù)，保證每個(gè)整數(shù)在int范圍之內(nèi)。
Output
為給定的數(shù)據(jù)建立排序二叉樹，并輸出其中序遍歷結(jié)果，每個(gè)輸出占一行。

Sample
Input
1
2
2
1 20
Output
2
1 20
//二叉排序樹的建樹方式，要發(fā)現(xiàn)和之前學(xué)的建樹方式有什么不同

#include<bits/stdc++.h>using namespace std;typedef struct node {int data;struct node *l;struct node *r; }*tree; int k; void buildtree(tree &T, int ch) {if(T == NULL)//如果進(jìn)來(lái)的是根節(jié)點(diǎn){T = new node;T->l = NULL;T->r = NULL;//左右都要為空T->data = ch;}else{if(ch<T->data)//如果該節(jié)點(diǎn)比根節(jié)點(diǎn)小，放到左子樹上buildtree(T->l, ch);elsebuildtree(T->r, ch);} } void midoredr(tree &T)//中序排列，左中右 {if(T != NULL){midoredr(T->l);if(k == 1){printf("%d", T->data);//調(diào)整輸出格式k++;}else printf(" %d", T->data);midoredr(T->r);} } int main() {int n, b;tree T;while(~scanf("%d", &n)){k = 1;T = NULL;//建一個(gè)空樹，每個(gè)測(cè)數(shù)據(jù)的第一個(gè)數(shù)據(jù)都放在根節(jié)點(diǎn)上while(n--){scanf("%d", &b);buildtree(T, b);}midoredr(T);printf("\n");}return 0; }

總結(jié)

以上是生活随笔為你收集整理的树结构练习——排序二叉树的中序遍历的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。