中序遍历二叉树的算法C语言

以下是中序遍历二叉树的C语言算法：

void BTreeInOrder(struct TreeNode* root, int* arry, int* returnSize) {
    if (NULL == root) {
        return;
    }
    BTreeInOrder(root->left, arry, returnSize);
    arry[(*returnSize)++] = root->val;
    BTreeInOrder(root->right, arry, returnSize);
}

相关问题

二叉树中序遍历递归算法c语言实现

二叉树的中序遍历可以通过递归算法来实现，在C语言中可以使用以下代码：

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

// 定义二叉树节点结构
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
};

// 中序遍历函数
void inorderTraversal(struct TreeNode* root) {
    if (root == NULL) {
        return;
    }
    inorderTraversal(root->left);   // 递归遍历左子树
    printf("%d ", root->val);       // 打印当前节点的值
    inorderTraversal(root->right);  // 递归遍历右子树
}

// 创建新节点
struct TreeNode* createNode(int val) {
    struct TreeNode* newNode = (struct TreeNode*)malloc(sizeof(struct TreeNode));
    newNode->val = val;
    newNode->left = NULL;
    newNode->right = NULL;
    return newNode;
}

int main() {
    // 创建二叉树
    struct TreeNode* root = createNode(1);
    root->left = createNode(2);
    root->right = createNode(3);
    root->left->left = createNode(4);
    root->left->right = createNode(5);
    
    // 中序遍历
    printf("Inorder traversal: ");
    inorderTraversal(root);
    
    return 0;
}

运行以上代码，将会输出二叉树的中序遍历结果。希望对你有所帮助！

c语言里中序遍历二叉树的非递归算法讲解

好的，下面是中序遍历二叉树的非递归算法讲解：

中序遍历二叉树的非递归算法需要用到栈结构，它的基本思路如下：

1. 从根节点开始，将节点依次入栈，直到左子树为空的节点为止；
2. 弹出栈顶元素并访问，如果它有右子树，则将右子树根节点入栈，并重复步骤1；
3. 直到栈为空，算法结束。

以下是C代码实现：

void inorderTraversal(struct TreeNode* root){
    if(root == NULL) return;
    struct TreeNode* stack[1000]; //用于存放节点的栈
    int top = 0; //栈顶指针
    struct TreeNode* p = root;

    while(top > 0 || p != NULL){
        if(p != NULL){ //将当前节点及其所有左子树入栈
            stack[++top] = p;
            p = p->left;
        }else{ //左子树为空，弹出栈顶元素并访问
            p = stack[top--];
            printf("%d ", p->val);
            p = p->right; //若有右子树，继续遍历
        }
    }
}

我们可以调用该函数进行二叉树的中序遍历：

int main(){
    struct TreeNode a = {1, NULL, NULL};
    struct TreeNode b = {2, NULL, NULL};
    struct TreeNode c = {3, &a, &b};
    struct TreeNode d = {4, NULL, NULL};
    struct TreeNode e = {5, &d, &c};
    inorderTraversal(&e);
    return 0;
}

输出结果为：

4 5 1 3 2 

希望这个讲解能够帮到你，如有其他问题，欢迎随时向我提问。