C++中的二叉树

1. C++中表示二叉树的方式有两种：一种是用数组；另一种是用链表。

2. C++是面向对象的变成语言，它把（数据+算法）看成一个对象。那么如何定义一个对象？方法是使用类来定义对象。使用类之前要先声明。

3. 要实现一个树对象，那么就要声明一个CTree类。树对象中有结点，要实现结点对象，就要声明一个CNode类。（这里的C代表类）。

4. 结点类的声明

class CNode
{
// 结点中要声明5个元素：索引、数据、左孩子指针、右孩子指针、父结点指针
 public:
    int index；
    int data;
    CNode* pLChild;
    CNode* pRChild;
    CNode* pParent; 

// 定义构造函数
    CNode();             
};

5. 结点类中函数的实现

#include "Node.h"

CNode::CNode()
{
    index = 0;
    data = 0;
    pLChild = nullptr;
    pRChild = nullptr;
    pParent = nullptr;
}