带头结点的线索二叉树（C语言版）线索化、遍历操作超详细！

最新推荐文章于 2022-06-04 09:13:44 发布

哇哈哈bless

最新推荐文章于 2022-06-04 09:13:44 发布

阅读量1.2k

点赞数 3

分类专栏：数据结构考研

本文链接：https://blog.csdn.net/qq_42890853/article/details/107902096

版权

本文详细介绍了如何在C语言中实现带头结点的线索二叉树，包括线索化的步骤和遍历操作。通过线索化，可以使得二叉树在中序遍历时无需递归，便于链式存储结构的操作。

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

#include<stdio.h>
#include<malloc.h>

// 线索二叉树的存储结构
typedef struct thread_node
{
   
    char data;
    struct thread_node* lchild;//线索
    struct thread_node* rchild;
    int ltag;
    int rtag;
}thread_node, *thread_tree;

int current;//现在指向的结点
char str[1000];//数组存放遍历字符串

//x先序输入字符串创建二叉树
thread_node* create_tree()//创建树
{
   
    current++;//指向下一个
    if(str[current] == '#')//如果碰到#，则表示该子树是空结点
    {
   
        return NULL;
    }
    thread_node* root = (thread_node*)malloc(sizeof(thread_node));//不是空结点的话，给结点分配空间
    root -> data = str[current];