用链表实现二叉树的实现（递归）

最新推荐文章于 2023-01-01 14:46:04 发布

zjq_smile

最新推荐文章于 2023-01-01 14:46:04 发布

阅读量1.1k

点赞数 1

分类专栏：数据结构文章标签：二叉树链表递归

本文链接：https://blog.csdn.net/zscfa/article/details/75316871

版权

本文详细介绍了如何利用递归算法将链表结构转换为二叉树结构，探讨了具体步骤和关键点，帮助理解二叉树与链表之间的转换技巧。

摘要由CSDN通过智能技术生成

/*链表的递归方法实现二叉树*/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>


struct BiNode
{
    char data;

    struct BiNode *lchild;
    struct BiNode *rchild;

};

typedef struct BiNode Node;
typedef Node* LinkTree;

LinkTree CreatTree(LinkTree T)
{
    char temp;

 //   printf("请输入结点:\n");
    scanf("%c",&temp);//第一次创建根节点

    if(temp == '0')
    {
        T =