글 읽기 - 포인터 관련 질문

sotter1020 5년 전 0

add함수에서

p = a를 하면 추가가 안되고,

*p = *a를 하면 추가가되는데

이유를 알 수 있을까요?

어차피 p,a자체가 포인터 값인데

왜 포인터의 포인터를 주어야 추가가되는 걸까요?

#include<iostream>
#include<vector>

using namespace std;

int N;
struct TreeNode {
	TreeNode(char t) { v = t; }
	TreeNode() {};
	TreeNode *left = NULL, *right = NULL;
	char v = '.';

};

TreeNode *root;


void add(TreeNode *p, TreeNode* a) {
	if (root == NULL) {
		root = a;
		return;
	}
	if (p == NULL) return;
	if (a->v == p->v) { // 이 부분
		*p = *a;
		return;
	}
	add(p->left, a);
	add(p->right, a);
}

void preorder(TreeNode *p) {
	if (p->v == '.') return;
	cout << p->v;;
	preorder(p->left);
	preorder(p->right);
}

void inorder(TreeNode *p) {
	if (p->v == '.') return;
	inorder(p->left);
	cout << p->v;;
	inorder(p->right);
}

void postorder(TreeNode *p) {
	if (p->v == '.') return;
	postorder(p->left);
	postorder(p->right);
	cout << p->v;
}

int main() {
	cin >> N;
	while (N--) {
		char P, L, R;
		cin >> P >> L >> R;
		TreeNode* t = new TreeNode(P);
		t->left = new TreeNode(L);
		t->right = new TreeNode(R);
		add(root, t);
	}
	preorder(root);
	cout << endl;
	inorder(root);
	cout << endl;
	postorder(root);
	cout << endl;
	return 0;
}

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

문제

문제

출처

ICPC

포인터 관련 질문

sotter1020 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말