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