2021-11-12

 层序建树c++

给出一个序列123456789.......

层序建树，这和常规的 用类实现树的功能不同，相比之下我觉得我写的更加简单

没用到树的功能类，省去了很多麻烦，直接用结构体数组，原理有点类似于单链表（个人感觉）

树结构
struct node
{

    int c;
    node*lc,*rc;
}*a [100];

建树
for (i = 0; i <n; i++)
	{

		a[i] = new node;		//申请空间
		a[i]->c = i+1;
		a[i]->lc=NULL;
		a[i]->rc=NULL;					//申请空间后，做一些初始化
	}
	for (j = 0,i=1; i<n ; i++)
	{
		if (NULL==a[j]->lc)
		{
			a[j]->lc = a[i];
		}
		else if(NULL==a[j]->rc)
		{
			a[j]->rc = a[i];
			j++;
		}

    }

 ​​​​就建成如下树了

前序后续中序均支持遍历； 

前序遍历
void pp(node*a)
{

    if(a!=NULL)
    {
         
         
             pp(a->lc,m);
             pp(a->rc,m);

    }

}