数据结构:(更新中)成员变量、成员函数和实例一般命名和定义方法

来源:互联网 发布:税务师如何备考知乎 编辑:程序博客网 时间:2024/05/16 03:53

二叉树

结点

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;




阅读全文
0 0
原创粉丝点击