二叉树非递归求深度和节点个数

</pre><pre name="code" class="cpp">int num = 1;
void levelPrint(NODE *t)
{
	int size=1;
	int deep = 0;
	NODE * queue[20];
	int front = -1,rear=0;
	queue[0] = t;
	NODE *p = t;
	while (front != rear)
	{
		while (size > 0)
		{
			front++;
			cout << queue[front]->data << ' ';
			if (queue[front]->lchild != NULL)
			{
				queue[++rear] = queue[front]->lchild;
				num++;
			}
			if (queue[front]->rchild != NULL)
			{
				num++;
				queue[++rear] = queue[front]->rchild;
			}
			size--;
		}
		if (size == 0)
		{
			size = rear - front;//size记录了每一层有几个节点
			deep++;
		}
		
	}
	cout << "\n深度： " << deep;
	cout <<"\n 节点个数： "<< num;
}

上述代码是根据按层遍历修改

首先说节点个数：

首先给它赋值为1，是根节点，后面只要说左子节点或右子节点不为空，就给它加上1，这样最后num的值即为二叉树节点的值。

深度：

本身这段代码就是按层遍历，我就想能不能把每一层记录下来呢？首先还是一样，deep为1，表示的是根节点那一层，然后设置一个变量size，来表示每一层的节点个数，

这样的话，然后每查找一个节点，size减一，最后size为0时，说明一层遍历完了，我们给deep加一。整体结束后deep的值即为层数。