데이터 구조: (업데이트 중) 구성원 변수, 구성원 함수 와 인 스 턴 스 일반 이름과 정의 방법

이 진 트 리
결점

class Node {
public:
    Node *lchild, *rchild;
    int data;
    Node(int _data) {
        data = _data;
        lchild = NULL;
        rchild = NULL;
    }
    ~Node() {
        if (lchild != NULL) {
            delete lchild;
        }
        if (rchild != NULL) {
            delete rchild;
        }
    }
    void preorder() {
        cout << data << " ";
        if (lchild != NULL) {
            lchild -> preorder();
        }
        if (rchild != NULL) {
            rchild -> preorder();
        }
    }
    void inorder() {
        if (lchild != NULL) {
            lchild -> inorder();
        }
        cout << data << " ";
        if (rchild != NULL) {
            rchild -> inorder();
        }
    }
    void postorder() {
        if (lchild != NULL) {
            lchild -> postorder();
        }
        if (rchild != NULL) {
            rchild -> postorder();
        }
        cout << data << " ";
    }
};

나무.

class BinaryTree {
private:
    Node *root;
public:
    BinaryTree() {
        root = NULL;
    }
    ~BinaryTree() {
        delete root;
    }
    void preorder() {
        root -> preorder();
    }
    void inorder() {
        root -> inorder();
    }
    void postorder() {
        root -> postorder();
    }
};

실례

BinaryTree binarytree;