[C言語]二分木中に挿入されたデータを昇順に表示する関数の実装がしたい

Question

C言語の学習中です。
題の通り、二分木中に挿入されたデータを昇順に表示する関数を実装したいのですが、やりかたで悩んでいます。
主に関数ファイル内のvoid tree_print(tree_node_t *n)に変更を加えることで、正常に動作させたいと思っています。
プログラムは以下の通りです。

mainファイル(tree9test.c)

include <stdio.h>
include "tree.h"

int main (void)
{
tree_node_t *root = NULL;

for (;;) {
int data;
fprintf(stderr, "input = ");
if (scanf("%d", &data)==EOF) { break; }
root = tree_insert_uniq(root, data);
printf("[");
tree_print(root);
printf(" ]\n");
}

tree_delete(root);
return 0;
}

hファイル(tree.h)

typedef struct tree_node_s {
struct tree_node_s *left;
struct tree_node_s *right;
int data;
} tree_node_t;

void tree_print(tree_node_t root);
tree_node_t tree_insert(tree_node_t root, int v);
tree_node_t tree_insert_uniq(tree_node_t root, int v);
tree_node_t tree_find(tree_node_t *root, int v);
void tree_delete(tree_node_t *root);

#　関数ファイル(tree.c)
include <stdio.h>
include <stdlib.h>
include <assert.h>
include "tree.h"

static tree_node_t* create_node(int val);

static tree_node_t* create_node(int val)
/* 値 val を保持する新しい節点を作成し, その節点へのポインタを返す */
{
tree_node_t new_node;
new_node = (tree_node_t) malloc(sizeof(tree_node_t));
if (new_node == NULL) {
fprintf(stderr, "節点の割当てに失敗しました\n");
exit(1);
}
new_node->data = val;
new_node->left = NULL;
new_node->right = NULL;
return new_node;
}

tree_node_t* tree_insert_uniq(tree_node_t n, int val)
/ n を根とする二分木に val (の節点) を挿入する /
{
/ val と同じ値を持つ節点が存在すれば挿入しないようにする */

if (n==NULL) {
	n = create_node(val);
}
else if (val < n->data) {
	n->left = tree_insert_uniq(n->left, val);
}
else if (val > n->data) {
	n->right = tree_insert_uniq(n->right, val);
}
else{;}

return n;

}

void tree_print(tree_node_t n)
/ 二分木の内容を表示する /
{
if (n!=NULL) {
/ 値の昇順に表示されるようにしたい */

	printf(" %d", n->data);
	tree_print(n->left);
	tree_print(n->right);
}

}

tree_node_t* tree_find(tree_node_t n, int val)
/ *n を根とする二分木中に値が val の節点を探す
見つかればその節点のポインタを, なければ NULL を返す */
{
}

void tree_delete(tree_node_t n)
/ 二分木のデータを解放する */
{
if (n!=NULL) {
tree_delete(n->left);
tree_delete(n->right);
free(n);
}
}

Comments

[ayousanz]

C言語とC#は別なので同じカテゴリにしない方がいいと思います
コードは一定のルールで書くとシンタックスハイライトになるので，そちらで記載してください

[退会済みユーザー]

C# のタグは削除願います。

[yastem]

了解しました。

Answer 1

まずは、Wikipediaにある木構造の走査法の説明を参照してください。
今のソースだと、こちらにある「行きがけ順」となっていますが、
2分探索木にてソートされた順序で走査したいなら「通りがけ順」にする必要があります。

Comments

[yastem]

書いてある通りにしたらできました。まさかwikiが参考になるとは。ありがとうございます。

Answer 2

printf(" %d", n->data);
tree_print(n->left);
tree_print(n->right);

を

tree_print(n->left);
printf(" %d", n->data);
tree_print(n->right);

にするだけでは？