樹結構練習——排序二叉樹的中序遍歷
Description
在樹結構中，有一種特殊的二叉樹叫做排序二叉樹，直觀的理解就是——(1).每個節點中包含有一個關鍵值 (2).任意一個節點的左子樹（如果存在的話）的關鍵值小于該節點的關鍵值 (3).任意一個節點的右子樹（如果存在的話）的關鍵值大于該節點的關鍵值。現給定一組數據，請你對這組數據按給定順序建立一棵排序二叉樹，并輸出其中序遍歷的結果。

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

Sample
Input
1
2
2
1 20
Output
2
1 20
//二叉排序樹的建樹方式，要發現和之前學的建樹方式有什么不同

#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)//如果進來的是根節點{T = new node;T->l = NULL;T->r = NULL;//左右都要為空T->data = ch;}else{if(ch<T->data)//如果該節點比根節點小，放到左子樹上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);//調整輸出格式k++;}else printf(" %d", T->data);midoredr(T->r);} } int main() {int n, b;tree T;while(~scanf("%d", &n)){k = 1;T = NULL;//建一個空樹，每個測數據的第一個數據都放在根節點上while(n--){scanf("%d", &b);buildtree(T, b);}midoredr(T);printf("\n");}return 0; }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。