プログラマ専用SNS ミクプラ

コード:

#include<stdio.h>
#include<stdlib.h>

/*構造体を宣言する*/
struct node
{
	int data;
	struct node *left;
	struct node *right;
};

void print_tree(struct node *p);

int main(void)
{
	/*変数宣言*/
	struct node *root,*tmp,*p;
	int d,flg;
	
	/*ツリーを初期化する*/
	root = NULL;
	
	/*最初のデータを入力する*/
	printf("Input Number : ");
	scanf("%d",&d);
	
	while(d > 0)
	{
		/*要素を作成する*/
		tmp = malloc(sizeof(struct node));
		tmp->data = d;
		tmp->left = NULL;
		tmp->right = NULL;
		
		if(root == NULL)
		{
			/*ルートにくっつける*/
			root = tmp;
		}
		else
		{
			p=root;
			flg = 0;
			
			while(flg == 0)
			{
				if(tmp->data < p->data)
				{
					if(p->left == NULL)
					{
						/*	左にくっつける*/
						printf("%dの左につけた\n",p->data);
						p->left = tmp;
						flg = 1;
					}
					else
					{
						p = p->left;
					}	
				}
					else
					{
						if(p->right == NULL)
						{
							printf("%dの右につけた\n",p->data);
							p->right = tmp;
							flg =1;
						}
						else
						{
							p = p->right;
						}
					}
				}
			}
	
	/*次のデータを入力する*/
	printf("Input Number : ");
	scanf("%d", &d);
	
	}
	
	/*画面に出力する*/
	printf("Result : ");
	print_tree(root);
	printf("\n");
	
	return 0;
}
		

/*ツリーを出力する関数*/
void print_tree(struct node *p)
{
	if(p != NULL)
	{
		/*自分自身を出力する*/
		printf("%d",p->data);
	
		/*左側を出力する*/
		print_tree(p->left);
		
		/*右側を出力する*/
		print_tree(p->right);
	}
}

コード:

prog.cc: In function 'int main()':
prog.cc:30:41: error: invalid conversion from 'void*' to 'node*' [-fpermissive]
         tmp = malloc(sizeof(struct node));
                                         ^

コード:

		/*左側を出力する*/
		print_tree(p->left);
		
		/*自分自身を出力する*/
		printf("%d",p->data);
	
		/*右側を出力する*/
		print_tree(p->right);

コード:

		/*左側を出力する*/
		print_tree(p->left);
	
		/*右側を出力する*/
		print_tree(p->right);
		
		/*自分自身を出力する*/
		printf("%d",p->data);

コード:

#include<stdio.h>
#include<stdlib.h>

/*構造体を宣言する*/
struct node
{
	int data;
	struct node *left;
	struct node *right;
};

void print_tree(struct node *p);

int main(void)
{
	/*変数宣言*/
	struct node *root,*tmp,*p;
	int d,flg;
	
	/*ツリーを初期化する*/
	root = NULL;
	
	/*最初のデータを入力する*/
	printf("Input Number : ");
	scanf("%d",&d);
	
	while(d > 0)
	{
		/*要素を作成する*/
		tmp = malloc(sizeof(struct node));
		tmp->data = d;
		tmp->left = NULL;
		tmp->right = NULL;
		
		if(root == NULL)
		{
			/*ルートにくっつける*/
			root = tmp;
		}
		else
		{
			p=root;
			flg = 0;
			
			while(flg == 0)
			{
				if(tmp->data < p->data)
				{
					if(p->left == NULL )
					{
						printf("%dのうえに付けた\n",p->data);
						tmp->left=root;
						root=tmp;
						if(root->left->right!=NULL)
						{
							root->right=root->left->right;
						}
						flg=1;
					}
					/*else
					{
						if(p->data>tmp->data)
						{
							if(p->right==NULL)
						{
							printf("%dの右につけた\n",p->data);
							p->right = tmp;
							flg =1;
						}
						}
						else
						{
							p = p->right;
						}
					
					}*/
						
				}
			}
		}
	
	/*次のデータを入力する*/
	printf("Input Number : ");
	scanf("%d", &d);
	
	}
	
	/*画面に出力する*/
	printf("Result : ");
	print_tree(root);
	printf("\n");
	
	return 0;
}
		

/*ツリーを出力する関数*/
void print_tree(struct node *p)
{
	if(p != NULL)
	{
		/*自分自身を出力する*/
		printf("%d",p->data);
	
		/*左側を出力する*/
		print_tree(p->left);
		
		/*右側を出力する*/
		print_tree(p->right);
	}
}

コード:

#include <stdio.h>
#include <stdlib.h>

struct node { int data; struct node *left, *right; };

void print_tree(struct node *p)
{
    if (p != NULL) {
        printf("%d ", p->data); /* 行きがけ順 */
        print_tree(p->left);
        print_tree(p->right);
    }
}

void print(struct node *p, int depth)
{
    if (p) {   /* 左がルート(根)、右がリーフ(葉) */
        print(p->right, depth + 4);
        printf("%*s%d\n", depth, "", p->data);
        print(p->left, depth + 4);
    }
}

int main(void)
{
    struct node *root = NULL;
    int data;

    printf(">> ");
    while (scanf("%d", &data) == 1 && data != 0) {
        struct node **p, *tmp = (struct node *)malloc(sizeof(struct node));
        tmp->data = data;
        tmp->left = tmp->right = NULL;
        p = &root;
        while (1) {
            if (*p == NULL) {
                tmp->left = *p; *p = tmp; break;
            }
            if (data < (*p)->data) {
                tmp->left = *p;
                if ((*p)->right)
                    tmp->right = (*p)->right, (*p)->right = NULL;
                else if ((*p)->left)
                    tmp->right = (*p)->left, (*p)->left = NULL;
                *p = tmp;
                break;
            }
            if ((*p)->left == NULL) {
                (*p)->left = tmp; break;
            }
            if ((*p)->right == NULL) {
                if (data < (*p)->left->data) {
                    (*p)->right = (*p)->left;
                    (*p)->left = tmp;
                    break;
                }
                (*p)->right = tmp; break;
            }
            if (data > (*p)->right->data)
                p = &(*p)->right;
            else
                p = &(*p)->left;
        }
    }

    print(root, 0);
    printf("\nResult: ");
    print_tree(root);
    printf("\n");
    return 0;
}

コード:

>> 1 2 3 4 5 0
        5
    3
        4
1
    2

Result: 1 2 3 4 5

コード:

C:\Users\sakamoto\tmp>a
>> 3 1 4 2 5 0
    4
        5
1
    2
        3

Result: 1 2 3 4 5