#pragma once
#ifndef ___BinaryNode
#define ___BinaryNode
//BinaryNode.h : 이진 트리를 위한 노드 클래스
#include <cstdio>
class BinaryNode
{
protected:
int data; //트리에 저장할 데이터
BinaryNode* left; //왼쪽 자식 노드의 포인터
BinaryNode* right; //오른쪽 자식 노드의 포인터
public:
BinaryNode(int val = 0, BinaryNode* l = NULL, BinaryNode* r = NULL)
: data(val), left(l), right(r) {}
void setData(int val) { data = val; }
void setLeft(BinaryNode* l) { left = l; }
void setRight(BinaryNode* r) { right = r; }
int getData() { return data; }
BinaryNode* getLeft() { return left; }
BinaryNode* getRight() { return right; }
bool isLeaf() { return left == NULL && right == NULL; }
};
#endif // !___BinaryNode
'Programming > DS SorceCode' 카테고리의 다른 글
BinSrchTree.h : 이진 탐색 트리 클래스 (0) | 2019.03.29 |
---|---|
BinaryTree : 이진트리 클래스 (0) | 2019.03.29 |
스레드 이진트리(Thread Binary Tree)를 위한 노드 클래스 ##뭔가 오류가 있음 (0) | 2019.03.25 |
스레드 이진트리(Thread Binary Tree)를 위한 노드 클래스 (0) | 2019.03.25 |
BinaryNode.h : 이진 트리를 위한 노드 클래스 (0) | 2019.03.25 |