递归实现单链表，完全二叉树的新建

最新推荐文章于 2023-06-07 19:25:20 发布

原创最新推荐文章于 2023-06-07 19:25:20 发布 · 531 阅读

0 ·

CC 4.0 BY-SA版权

c数据结构专栏收录该内容

7 篇文章

订阅专栏

本文介绍如何使用C语言创建完全二叉树和单链表，并提供具体的实现代码。通过递归方式创建二叉树并进行先序遍历，同时展示单链表的创建过程及打印链表元素的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.完全二叉树的新建

#include<stdio.h>
typedef struct Treenode
{
    int data;
    struct Treenode * left;
    struct Treenode * right;
} tnode;

void create(tnode **tree,int arr[],int n,int index)
{
    if(index>n)
        return ;
     (*tree)=(tnode *)malloc(sizeof(tnode));
     (*tree)->data=arr[index];
     (*tree)->left=NULL;
     (*tree)->right=NULL;
     create(&(*tree)->left,arr,n,2*index+1);
     create(&(*tree)->right,arr,n,2*index+2);
}
void pre(tnode *tree)
{
    if(tree==NULL)
      return ;
     else
     {
        pre(tree->left);
        printf("%d",tree->data);

        pre(tree->right);
     }
}
int main()
{
    int arr[]={1,2,3,5,4};
    tnode *tree;
    create(&tree,arr,4,0);
    pre(tree);
    getch();
    return 0;
}

2.单链表的新建

#include<stdio.h>

typedef struct node
{
    int data;
    struct node * next;
}node;
void create(node **head,int arr[],int n,int index)
{
    if(index>n)
        return ;
    *head=(node *)malloc(sizeof(node));
    (*head)->data=arr[index];
    (*head)->next=NULL;
    create(&(*head)->next,arr,n,index+1);
}
void print(node *head)
{
    while(head->next)
    {
        head=head->next;
        printf("%5d",head->data);
    }
}
int main()
{
    int arr[]={-1,1,2,3,4,5,6};（数组前面的-1是额外添加的，做为头节点）
    node *head;
    create(&head,arr,6,0);
    print(head);
    getch();
    return 0;
}