int findNodeLevel(bitree root, int target) {
if (root == NULL)
return -1; // 空树,返回 -1 表示节点不存在
Queue q;
initqueue(q); // 初始化队列
enqueue(q, root); // 将根节点入队
int level = 0; // 层数计数器
while (!isempty(q)) {
int size = q.size(); // 当前层的节点数量
level++; // 进入下一层
for (int i = 0; i < size; i++) {
bitree current;
dequeue(q, current); // 出队一个节点
if (current->data == target)
return level; // 找到目标节点,返回当前层数
if (current->lchild != NULL)
enqueue(q, current->lchild); // 将左孩子入队
if (current->rchild != NULL)
enqueue(q, current->rchild); // 将右孩子入队
}
}
return -1; // 遍历完整个树都没有找到目标节点,返回 -1 表示节点不存在
}
int calculateHeight(bitree root) {
if (root == NULL)
return 0;
Queue q;
initqueue(q); // 初始化队列
enqueue(q, root); // 将根节点入队
int height = 0;
while (!isempty(q)) {
int size = q.size(); // 当前层的节点数量
for (int i = 0; i < size; i++) {
bitree current;
dequeue(q, current); // 出队一个节点
if (current->lchild != NULL)
enqueue(q, current->lchild); // 将左孩子入队
if (current->rchild != NULL)
enqueue(q, current->rchild); // 将右孩子入队
}
height++; // 进入下一层
}
return height;
}
注意for循环保证在一层内部处理的应用