论坛 › C\C++交流 › 二叉树的前序遍历

孤岛recwert 发表于 2021-10-19 11:32:43

二叉树的前序遍历

本帖最后由 孤岛recwert 于 2021-10-23 12:09 编辑

Nothing

大马强 发表于 2021-10-19 15:29:29

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

struct Node;
typedef struct Node* ptrtoNode;
typedef ptrtoNode position;
typedef ptrtoNode tree;

struct Node
{
    int x;
    position left;
    position right;
};

tree insert(int x, tree T);
void preorder(tree T);

int main()
{
    int num = 5;
    int x;
    tree T = NULL;
    for (int i = 0; i < num; i++)
    {
      scanf("%d,", &x);
      T = insert(x, T);
    }
    preorder(T);

    return 0;
}

tree insert(int x, tree T)
{
    if (T == NULL)
    {
      T = (struct Node*)malloc(sizeof(struct Node));
      T->x = x;
      T->left = T->right = NULL;
    }
    else
    {
      if (x < T->x)
      {
            T->left = insert(x, T->left);
      }
      else if (x > T->x)
      {
            T->right = insert(x, T->right);
      }
    }
    return T;
}
void preorder(tree T)
{
    if (T == NULL)
    {
      return ;
    }
    printf("%d,", T->x);
    preorder(T->left);
    preorder(T->right);
}

大马强 发表于 2021-10-19 15:30:03

void preorder(tree T);
你这调用方式对吗{:10_269:}

查看完整版本: 二叉树的前序遍历