梦里京华

用户名：508304482

访问量：8700

签　名：

等　　级
排　　名	876
经　　验	3561
参赛次数	4
文章发表	18
年　　龄	0
在职情况	学生
学　　校	XJTU
专　　业

　　自我简介：

TA的其他文章

数据结构-平衡二叉树的基本操作-题解(C++代码)
浏览：505

数据结构-行编辑程序-题解(C++代码)
浏览：345

数据结构-表达式求值-题解(C++代码)
浏览：289

你可能喜欢

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

数据结构-线索二叉树-题解(C++代码)

　　作者: 梦里京华　　　　发表时间：2020-03-13 20:12:44 浏览：428　|　评论：0　

原题链接：数据结构-线索二叉树

```cpp
#include <iostream>
using namespace std;
struct A
{
    char data;
    struct A *lchild;
    struct A *rchild;
    int ltag=0, rtag=0;
};
typedef A *PA;
void InThreading(PA &p, PA &pre);
void InOrderThreading(PA &Thr, PA &T);
void InOrderTranverse(PA &Thr);
void init(PA &T);
int main()
{
    PA Thr,T;
    init(T);
    InOrderThreading(Thr,T);
    InOrderTranverse(Thr);
    cout<<endl;
    system("pause");
    return 0;
}

void init(PA &T)
{
    char a;
    cin.get(a);
    if (a == ' ')
    {
        T = NULL;
    }
    else
    {
        T = new A;
        T->data = a;
        init(T->lchild);
        init(T->rchild);
    }
}

void InOrderThreading(PA &Thr, PA &T)
{
    Thr = new A;
    Thr->rchild = Thr;
    PA pre;
    Thr->ltag = 0;
    if (!T)
        Thr->lchild = Thr;
    else
    {
        Thr->lchild = T;
        pre = Thr;
        InThreading(T, pre);
        Thr->rchild = pre;
        Thr->rtag = 1;
        pre->rchild = Thr;
        pre->rtag = 1;
    }
}

void InThreading(PA &p, PA &pre)
{
    if (p)
    {
        InThreading(p->lchild, pre);
        if (!p->lchild)
        {
            p->lchild = pre;
            p->ltag = 1;
        }
        if (!pre->rchild)
        {
            pre->rchild = p;
            pre->rtag = 1;
        }
        pre = p;
        InThreading(p->rchild, pre);
    }
}

void InOrderTranverse(PA &Thr)
{
    PA p = Thr->lchild;
    while (p != Thr)
    {
        while (p->ltag == 0)
            p = p->lchild;
        cout << p->data << " ";
        while (p->rtag == 1 && p->rchild != Thr)
        {
            p = p->rchild;
            cout << p->data << " ";
        }
        p = p->rchild;
    }
}

```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

梦里京华

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C二级辅导-温度转换（C语言代码）

汽水瓶（C++代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

数据结构-线索二叉树-题解(C++代码)

评论区

精彩推荐

回文串（C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

WU-C语言程序设计教程（第三版）课后习题11.11 （C++代码）（想学链表的可以看看）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】（C语言代码）

Minesweeper （C语言描述，蓝桥杯）

IP判断（C语言代码）

分糖果（C语言代码）

矩阵转置（C语言代码）

班级人数（C语言代码）

梦里京华

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C二级辅导-温度转换 （C语言代码）

汽水瓶 （C++代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

数据结构-线索二叉树-题解(C++代码)

评论区

精彩推荐

回文串 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

WU-C语言程序设计教程（第三版）课后习题11.11 （C++代码）（想学链表的可以看看）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】 （C语言代码）

Minesweeper （C语言描述，蓝桥杯）

IP判断 （C语言代码）

分糖果 （C语言代码）

矩阵转置 （C语言代码）

班级人数 （C语言代码）

C二级辅导-温度转换（C语言代码）

汽水瓶（C++代码）

　　评论区

回文串（C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】（C语言代码）

IP判断（C语言代码）

分糖果（C语言代码）

矩阵转置（C语言代码）

班级人数（C语言代码）