【C++】树/森林以孩子兄弟链表为存储结构，用非递归求其高度

算法思想：对树/森林逐层遍历，遍历的层数即为所求高度

#define maxlen 100
typedef int elem;
typedef struct forestnode {
	struct forestnode* firstson; //指向当前结点的第一个孩子
	struct forestnode* nextbrother; //指向当前结点的下一个兄弟
	elem data;
	int number; //结点序号
}Fnode;
typedef struct forest {
	Fnode* root;
	int size; 
}Forest;
int Fheight(Forest* t) //非递归求森林高度
{
	Fnode* node[maxlen];
	bool sign = false; //用来标记是否还有孩子
	int head = 0; //指向每一层的第一个结点
	int rear = 0; //指向数组中的最后一个结点
	int end = rear; //指向每一层的最后一个结点
	int aim = head;
	Fnode* p = t->root;
	int height = 0;
	node[end] = p;
	start: //开始遍历
	while (aim <= end) //遍历当前层所有剩余结点
	{
		p = node[aim];
		while (p->nextbrother) //遍历当前结点的所有兄弟结点
		{
			rear++;
			node[rear] = p->nextbrother;
			p = p->nextbrother;
		}
		aim++;
	}
	aim = head;
	end = rear;
	height++;
	while (aim <= end) //遍历当前层的每一个结点的第一个孩子结点
	{
		if (node[aim]->firstson)
		{
			sign = true; //判断通过,说明还有孩子，修改标记
			rear++;
			node[rear] = node[aim]->firstson;
		}
		aim++;
	}
	if (!sign) //判断通过,说明没有孩子了,返回高度
		return height;
	end = rear; //使end指向下一层的最后一个结点
	head = aim; //使head指向下一层的第一个结点
	sign = false; //重置标记
	goto start;
}