C++代码：按先序次序建立一棵二叉树（二叉链表），然后输出先序遍历结果的第k个结点值

在C++中，我们可以使用递归的方式来构建二叉树并进行先序遍历。这里假设我们有一个结构体`TreeNode`表示二叉树的节点，包含整数值和指向左右子节点的指针：

struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

为了找到先序遍历结果的第k个节点，我们需要一个辅助函数来进行递归遍历，并记录当前的访问计数。以下是具体的实现步骤：

// 先序遍历辅助函数，返回当前已访问节点的个数
int count(TreeNode* node, int& k) {
    if (node == nullptr) return 0;

    // 先访问左子树，增加计数
    int leftCount = count(node->left, k);

    // 如果k小于左子树的节点数，则继续右子树
    if (k <= leftCount) {
        k -= leftCount + 1; // 减去当前节点，因为前序遍历总是先根节点再左子树
        return 1; // 继续处理右子树
    } else {
        // 如果k大于等于左子树的节点数，说明目标节点在右子树或根节点，返回当前节点计数
        k--;
        return leftCount + 1;
    }
}

// 主函数构建二叉树并获取第k个节点值
int findKthNode(TreeNode* root, int k) {
    if (root == nullptr || k < 1) return -1; // 检查根节点是否存在及k是否有效

    int remaining = count(root, k);
    if (remaining == 0) return root->val; // 找到第k个节点

    return findKthNode(root->right, k); // 未找到，继续搜索右子树
}

如果你想输出先序遍历结果的第k个节点值，只需传入二叉树的根节点和k作为参数，调用`findKthNode(root, k)`即可。