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

</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的值即为层数。