给定二叉树前序遍历，求中序遍历，用c语言实现

好的，这个问题可以回答。以下是一个用 C 语言实现的函数，可以根据给定的前序遍历数组和节点数量，计算出对应的中序遍历数组。

void preorder_to_inorder(int* preorder, int* inorder, int n) {
    if (n == ) {
        return;
    }
    int root = preorder[];
    int i;
    for (i = ; i < n; i++) {
        if (inorder[i] == root) {
            break;
        }
    }
    preorder_to_inorder(preorder + 1, inorder, i);
    preorder_to_inorder(preorder + i + 1, inorder + i + 1, n - i - 1);
    printf("%d ", root);
}

这个函数的基本思路是，首先找到前序遍历的第一个节点，即根节点。然后在中序遍历中找到这个节点的位置，这个位置左边的节点都是左子树的节点，右边的节点都是右子树的节点。然后递归处理左子树和右子树，直到处理完所有节点。在递归的过程中，我们可以通过打印根节点的方式，输出中序遍历的结果。

希望这个回答能够帮到你！

相关问题

请用c语言写代码：给定一棵二叉树的前序遍历和中序遍历的结果，求其后序遍历

#include<stdio.h>
#include<stdlib.h>

struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
};

struct TreeNode* buildTree(int* preorder, int preorderSize, int* inorder, int inorderSize) {
if(preorderSize == 0 || inorderSize == 0) return NULL;//递归终止条件

struct TreeNode* root = (struct TreeNode*)malloc(sizeof(struct TreeNode));//新建根节点
root->val = preorder[0];

int i;
for(i = 0; i < inorderSize; i++) {//寻找根节点在中序遍历中的位置
if(inorder[i] == preorder[0]) {
break;
}
}

root->left = buildTree(preorder + 1, i, inorder, i);//建立左子树
root->right = buildTree(preorder + i + 1, preorderSize - i - 1, inorder + i + 1, inorderSize - i - 1);//建立右子树

return root;
}

void postorderTraversal(struct TreeNode* root) {//后序遍历
if(root == NULL) return;
postorderTraversal(root->left);
postorderTraversal(root->right);
printf("%d ", root->val);
}

int main() {
int preorder[6] = {1, 2, 4, 5, 3, 6};
int inorder[6] = {4, 2, 5, 1, 3, 6};

struct TreeNode* root = buildTree(preorder, 6, inorder, 6);

postorderTraversal(root);

return 0;
}

输出某节点在二叉树前序遍历序列中的后继C语言

在二叉树的前序遍历（根-左-右）中，对于任意给定的节点，它的后继节点是指在遍历过程中紧随其后的下一个节点。在前序遍历中，如果当前节点还有右子节点，那么后继就是右子节点；如果没有右子节点，就需要向上一层寻找，即当前节点的父亲节点，然后看它是否有左子节点，如果有，左子节点就是后继。

以下是用C语言实现计算某个节点前序遍历后继的基本思路：

#include <stdio.h>
// 假设二叉树结构为如下结构体
typedef struct TreeNode {
    int val;
    struct TreeNode* left;
    struct TreeNode* right;
} TreeNode;

// 计算前序遍历后继
TreeNode* findSuccessor(TreeNode* root, TreeNode* node) {
    if (node->right != NULL) { // 如果有右子节点，直接返回右子树的最小节点
        TreeNode *minNode = node->right;
        while (minNode->left != NULL) {
            minNode = minNode->left;
        }
        return minNode;
    } else { // 否则从父节点开始，递归查找左子树
        if (root == NULL || node == root) return NULL; // 当到达根节点或者已经到最上层
        TreeNode* parent = node->parent;
        return parent->left == node ? parent : findSuccessor(parent, parent->left); 
    }
}

int main() {
    // 假设你已经有了二叉树的定义和相关的节点指针
    TreeNode* root = ...;
    TreeNode* targetNode = ...;
    TreeNode* successor = findSuccessor(root, targetNode);
    if (successor)
        printf("给定节点 %d 的后继是 %d\n", targetNode->val, successor->val);
    else
        printf("给定节点没有后继\n");
    return 0;
}