二叉树的创建

这段时间学习了树的一些相关知识，因此在这里做一些自己的总结

树是一种非线性结构，通过树可以存储数据，并且根据某个位置的信息便可以推断出它整个树的所有内容，下面我演示一下如何创造一颗树

利用结构体创建出树的总体构架，分别是一个根节点，以及左子树和右子树

struct BTNode//构造二叉树样板
{
	int data;//根节点
	struct BTNode * pLchild;//p指针 L\R表示左右方向 child表示子树
	struct BTNode* pRchild;
};

接下来我们随便画一颗二叉树，这颗树是我从视频中截取的

struct BTNode * createBTree()//创建第一颗树
{
    //创建五个节点，其中pA是根节点
	struct BTNode* pA = (struct BTNode*)malloc(BTNode);
	struct BTNode* pB = (struct BTNode*)malloc(BTNode);
	struct BTNode* pC = (struct BTNode*)malloc(BTNode);
	struct BTNode* pD = (struct BTNode*)malloc(BTNode);
	struct BTNode* pE = (struct BTNode*)malloc(BTNode);
	
    //各个节点存放属于自己的数据
	pA->data = 'A';
	pB->data = 'B';
	pC->data = 'C';
	pD->data = 'D';
	pE->data = 'E';

    //根据树的图形，来判断出各个节点的子节点存在与否，以及相互间的关系 
	pA->pLchild = pB;
	pA->pRchild = pC;
	pB->pLchild = pB->pRchild = NULL;
	pC->pLchild = pD;
	pC->pRchild = NULL;
	pD->pLchild = NULL;
	pD->pRchild = pE;
	pE->pLchild = pE->pRchild = NULL;

	return pA;
}

这样我们便创建了一颗属于自己的树