层序遍历找X层数和层序遍历求树高

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循环保证在一层内部处理的应用