[C++] Binary Tree 구조체 구현 예제

구조체를 이용해 Binary트리를 구현해 보자

#include <cstdio>

typedef struct node{

int key;

node* left;

node* right;

}node; //구조체 선언

int main(){

node* root = new node; //root node 생성

root->key = 1;

node* lNode = new node; //왼쪽 노드 생성

node* rNode = new node; //오른쪽 노드 생성

lNode->key = 2;

rNode->key = 3;

root->left = lNode; //루트 왼쪽에 lNode연결

root->right = rNode; //루트 오른쪽에 rNode연결

printf("root:%d left:%d right:%d\n",root->key,root->left->key,root->right->key);

delete lNode;

delete rNode;

delete root;

}

결과 :

root:1 left:2 right:3