글 읽기 - [이진트리 삽입 및 후위순회] 아무리봐도 이상한점이 없는데 왜틀릴까요

longdari0518 2년 전 0

몇시간째 붙잡고있는데 틀린점을 모르겠습니다 .. 도와주시면 정말 감사하겠습니다.

#include <iostream>
#include <vector>

using namespace std;

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

node* bst_insert(node* root, int key) {

	if (root == NULL) {
		 root = (node*)malloc(sizeof(node));
		root->data = key;
		root->left = root->right = NULL;
		
	}
	
	else if (root->data >= key) // key값이 더 작다면, 왼쪽 서브트리에 삽입.
		root->left =bst_insert(root->left, key);
	else // key값이 더 크다면, 오른쪽 서브트리에 삽입.
		root->left = bst_insert(root->right, key);

	return root;
	
}

// l -> r - > v
void post_order(node *root) {

	if (root == NULL)
		return;

	post_order(root->left);
	post_order(root->right);
	cout << root->data<<'\n';
}


int main() {

	int n;
	
	node* root=NULL;
	
	while (cin>>n) {
		root=bst_insert(root,n);
	}

	post_order(root);

	
}

kdh6429 2년 전 0

bst_insert() 가 반환하는 값의 의미가 무엇인가요? 21, 23번째 줄과 함께 고민해보세요.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[이진트리 삽입 및 후위순회] 아무리봐도 이상한점이 없는데 왜틀릴까요

longdari0518 2년 전 0

kdh6429 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말