樹結構練習——排序二叉樹的中序遍歷

Time Limit: 1000MS Memory limit: 65536K

題目描述

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

輸入

輸入包含多組數據，每組數據格式如下。 第一行包含一個整數n，為關鍵值的個數，關鍵值用整數表示。(n<=1000) 第二行包含n個整數，保證每個整數在int范圍之內。

輸出

為給定的數據建立排序二叉樹，并輸出其中序遍歷結果，每個輸出占一行。

示例輸入

1 2 2 1 20

示例輸出

2 1 20

#include <stdio.h> #include <stdlib.h> typedef struct node {int data;struct node *lchild;struct node *rchild; }Tree; int i, n, key, cnt = 0; Tree *Insert(Tree *t , int key) {if(t == NULL){Tree *p;p = (Tree *)malloc(sizeof(Tree));p->data = key;p->lchild = NULL;p->rchild = NULL;t = p;}else{if(key < t->data)t->lchild = Insert(t->lchild, key);elset->rchild = Insert(t->rchild, key);}return t; }void InOrder(Tree *t) {if(t!=NULL){InOrder(t->lchild);cnt++;if(cnt==n)printf("%d\n", t->data);elseprintf("%d ", t->data);InOrder(t->rchild);} }int main() {while(~scanf("%d", &n)){Tree * t = NULL;cnt = 0;for(i=0; i<n; i++){scanf("%d", &key);t = Insert(t, key);}InOrder(t);}return 0; }

?

轉載于:https://www.cnblogs.com/6bing/p/4116759.html

總結

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

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